c言語を使った２進数への変換プログラムがうまくいかない

Question

前提・実現したいこと

c言語を使って１０進数を２進数に変換するプログラムを作成しています。
※１０進数は０から２５５までの整数とし、２進数は必ず８桁表示にする。

発生している問題・エラーメッセージ

自身で作成したプログラムだと、望んでいる計算結果を得ることができません。

出力された結果
１０進数：17
２進数：00000001

該当のソースコード

#include <stdio.h>

int main(void){
  int j = 17;
  int j2 = j;
  int s = 1;
  int tmp = 0;
  int ans = 0;
  while(j2 > 2){
    tmp  = j2 % 2;
    tmp = tmp * s;
    ans += tmp;
    j2 = j2 / 2;
    s = s * 10;
  }
  printf("１０進数：%d\n",j);
  printf("２進数：%08d",ans);
}

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

再帰でかいてみました。
b2.c

#include <stdio.h>

int dec2bin(int dec) {
  if (dec < 2 ) {
    return dec & 1;
  }
  return dec2bin(dec >> 1) * 10 + dec2bin(dec & 1);
}

int main(void) {
  for (int i = 0; i < 256; i++) {
    printf("１０進数：%3d, %08d\n", i, dec2bin(i));
  }
  return 0;
}

実行例

途中省略

Answer 2

while(j2 > 2){

は

while(j2 > 0){

かな。

Comments

[toufu44]

回答いただきありがとうございました。
無事、正確な結果が得られました。

Answer 3

すでに解決済みの問題ですが、なぜ最初に while(j2 > 0) とすべきところをwhile(j2 > 2)
としてしまったのか、きちんと振り返って置くことが勉強になりますよ。

Answer 4

usr ~/test/tmp % ./a.out
s：10 ans: 1
s：100 ans: 1
s：1000 ans: 1
１０進数：17
２進数：00000001
usr ~/test/tmp % cat t0.c

#include <stdio.h>
//
int main(void)
{
    int j   = 17;
    int j2  = j;
    int s   = 1;
    int tmp = 0;
    int ans = 0;
    //
    while (j2 > 2) {
        tmp = j2 % 2;
        tmp = tmp * s;
        ans += tmp;
        j2 = j2 / 2;
        s  = s * 10;
        printf("s：%d ans: %d\n", s, ans);
    }
    printf("１０進数：%d\n", j);
    printf("２進数：%08d\n", ans);
    //
    return 0;
}

問題は見つかりましたか？
・・・「追記」
最初に結果をクリア
ここからループ
結果を１０倍する
ビット数が分かっているなら上位ビットから比較しましょう。
０だったら０を、１だったら１をセット・・・
ループ終端
結果を表示
・・こうなります
s：0
s：0
s：0
s：1
s：10
s：100
s：1000
s：10001
１０進数：17
２進数：00010001
「ソース」・・・上記結果のソースです。参考までに・・・

#include <stdio.h>
//
int main(void)
{
    int j   = 17;
    int ans = 0;
    //
    for (int i = 7; i >= 0; --i) {
        ans = ans * 10;
        if (j & (1 << i)) {
            ans |= 1;
        } else {
            ans |= 0;
        }
        printf("ans：%d\n", ans);
    }
    //
    printf("１０進数：%d\n", j);
    printf("２進数：%08d\n", ans);
    //
    return 0;
}

Comments

[cateye]

意味がない（０×１０は０？）と思われても１０倍するのは最初です。でないと、思わぬ結果になります・・・何度間違ったか；；

[toufu44]

勉強になります。
ありがとうございます。

[cateye]

ビット判定のelse節は不要ですが説明のために付け加えてあります。

Answer 5

これは別解なので、参考程度にどうぞ。

#include <stdio.h>

int main(void) {
  int dec = 17, bin = 0;

  for (int digit = 1, i = 0; i < sizeof(int)*8; i++, digit *= 10) {
    if (dec & 1 << i) { bin += digit; }
  }

  printf("10進数: %d\n", dec);
  printf(" 2進数: %08d\n", bin);

  return 0;
}

実行結果

10進数: 17
 2進数: 00010001

Comments

[shozi3]

0～1023までは正常に出力しますけど、超えるとオーバーフローするので注意です。

Answer 6

中身入れて追ってみました。

(17>2)
{
tmp= 17%2= 1;
tmp= 11 =1;
ans =0+1= 1;
j2= 17/2= 8;
s= 110= 10;
}
(8>2)
{
tmp= 8%2= 0;
tmp= 010= 0;
ans= 1+0= 1;
j2= 8/2= 4;
s= 1010= 100;
}
(4>2)
{
tmp= 4%2= 0;
tmp= 0100= 0;
ans= 1+0= 1;
j2= 4/2= 2;
s= 10010= 1000;
}
(2>2)
{
}

終了

Comments

[toufu44]

大変参考になりました。
ありがとうございました。