10進の自然数を2進数に変換するプログラム

10進の自然数を2進数に変換するプログラム（java）を教えてください
整数型の変数aから第bビット目（最初を下位ビットとして第0ビットとする）を取り出すメソッドを作成して、プログラムを組みたいのですが、やり方がいまいちわかりません。
どなたかわかる方よろしくお願いします！

No.3 回答者： utun01 回答日時： 2012/07/11 16:41

アルゴリズムの勉強の話なのか実際のプログラミングの話なのかに拠りますが、

ans = Integer.toBinaryString(a).substring(b-1,b);
でいいんじゃないでしょうか。

そういう話でなかったら無視してやってください。

この回答への補足

現在アルゴリズムの勉強中でこの問題で詰まっています＞＜

補足日時：2012/07/11 20:37

No.2 回答者： kmee 回答日時： 2012/07/11 14:53

常套手段は以下の2つでしょう。

・bビット目のみ1の整数とaのビット毎の論理積(and)を計算
= 「1」をbビット左へシフトしたものと、aとのビット毎の論理積を計算
・aをbビット右にシフトし、「1」とのビット毎の論理積を計算

メソッドの作り方自体は説明しませんがよろしいですね?

No.1 回答者： chie65535 回答日時： 2012/07/11 14:36

「２で割った余り」は求められますか？

「整数型を２で割った整数型の答え」は求められますか？

同じ事を指定の回数だけ繰り返すループ文は書けますか？

それが書けるならプログラムを組めます。

変数aの最下位ビットを「ビット０」、最上位ビットを「ビット３１」とすると、ｂビット目の値は

aをb回２で割って、答えを２で割った余り

が、bビット目の値になります。

bが0の場合「aをb回２で割って」は「何もしない」ことになります。

なお、2で割ってる最中に答えが0になった場合は「bビット目は0」だと決まるので、途中で止めても構いません。