解き方としては元の数を2で割り、その商をまた2で割る。というのを繰り返し、余りが1であるときその桁の分銅を表示しています。繰り返しは商が0になったところで終了。
なんでじゃ~~~~~~~といろいろな方法を試してみてようやく原因がわかりました。
最後の出力で改行前に空白があってはいけないようです。知らなかったorz
最後に1が入っている配列の番号を探し、その時だけ「%d 」ではなく「%d\\n」にして対応しました。