２進数を１０進数にする方法

２進数を１０進数にする。
またその逆の１０進数を２進数にした時の値の２つが
知りたいのです。
00010100だと10進数では20になりますよね。
この位なら、良いのですけど、
11010110見たいに複雑になってくると解りません。

言語が関係あるか解りませんがＣ言語しか使えません。

No.2 ベストアンサー 回答者： su-zu-ki 回答日時： 2002/02/09 11:23

こんにちは、su-zy-kiともうします。

２進を１０進に、またその逆をおこなうプログラムを作りたいのでしょうか？
それとも、紙と鉛筆による方法が知りたいのでしょうか？
私は、プログラムに関する知識があまりないのでプログラムに関しては答えられませんが自分で計算する方法でよろしければわかります。

まず２進から１０進ですが、たとえば（１１０１０１１０）の場合ですと

　　　　　　　１２８　６４　３２　１６　８　　４　　２　　１
左から順に（１　　１　　０　　１　　０　　１　　１　　０）
という感じで上に１、２、４・・・・数字を振っていきます。
次に２進で１の所の数字を足していきます。
２＋４＋１６＋６４＋１２８
これを計算すると２１４になります。
これが２進数の（１１０１０１１０）を１０進数で表した数字です。

１０進を２進にする方法ですが、２１４を２進数にするときは、
２１４を２で割ります。
割り切れるので２進数の一番左は０になります
２１４を２で割った数１０７を２で割ると割り切れないので２進の次の数字は１になります。こんな感じで計算します
　　　　　　　　　　　　　　　
２１４　÷　２　＝　１０７　・・・　０
１０７　÷　２　＝　５３　　・・・　１
５３　　÷　２　＝　２６　　・・・　１
２６　　÷　２　＝　１３　　・・・　０
１３　　÷　２　＝　６　　　・・・　１
６　　　÷　２　＝　３　　　・・・　０
３　　　÷　２　＝　１　　　・・・　１
１　　　÷　２　＝　０　　　・・・　１
割り算のあまりを並べると（１１０１０１１０）になりこれが２１４を二進で表した数字になります。　　

この回答へのお礼

ありがとうございました。

お礼日時：2002/02/16 13:33

No.4 回答者： ymmasayan 回答日時： 2002/02/09 23:47

NO.2で回答されている方法がオーソドックスです。

ただ、質問者は２０位の数字なら即座に変換できるようなので、１６進数を仲介する方法がいいと思います。（４ビットづつ区切ります）
「１１０１　０１００」は１６進数で「１３　４」（本当は１３でなく「Ｄ」）ですがこれから　１３×１６＋４＝２０８＋４＝２１２　という風に求められます。
重みは、下から、１、１６、２５６、４０９６、と言う風になります。

１０進数から２進数への変換は、２の代わりに１６を使って割り算をしていきます。方法は、NO.2を参考にしてください。これで出た、１６進数の並びを４ビット区切りのビット列にすれば、それが答えです。

この回答へのお礼

ありがとうございました。

お礼日時：2002/02/16 13:31

No.3 回答者： inetd 回答日時： 2002/02/09 11:36

10進→2進変換を書き忘れてたので追加。

printf() でできれば良いんだけど、多分ないと思う。

で、色々方法はあるが、こんな風にしちゃえば良いんじゃないだろうか。

n が32ビットの整数の場合。
int i;
for (i = 0; i < 32; i++, n <<= 1)
　putchar((n & 0x80000000) ? '1' : '0');putchar('\n');

この回答へのお礼

ありがとうございました。

お礼日時：2002/02/16 13:33

No.1 回答者： inetd 回答日時： 2002/02/09 11:19

CでもC++でもstrtol() が使えると思う。

例)
long n = strtol("101101110101011", NULL, 2);

こんな感じで long の変数に入れたあとで printf("%ld\n", n); のようにすると10進数として出力される。
詳細は UNIX 系 OS の場合は man strtol で見て。
(Windows の場合はコンパイラ付属のヘルプに入ってると思う)
C言語の入門書とかにも書いてあると思う。

この回答へのお礼

ありがとうございました。

お礼日時：2002/02/16 13:34