十进制转换为二进制

include

include

long long convertDecimalToBinary(int n);

int main()
{
int n;
printf("输入一个十进制数: ");
scanf("%d", &n);
printf("十进制数 %d 转换为二进制位 %lld", n, convertDecimalToBinary(n));
return 0;
}

long long convertDecimalToBinary(int n)
{
long long binaryNumber = 0;
int remainder, i = 1, step = 1;

while (n!=0)
{
    remainder = n%2;
    printf("Step %d: %d/2, 余数 = %d, 商 = %d\n", step++, n, remainder, n/2);
    n /= 2;
    binaryNumber += remainder*i;
    i *= 10;
}
return binaryNumber;

}
输出结果为：

输入一个十进制数: 100
Step 1: 100/2, 余数 = 0, 商 = 50
Step 2: 50/2, 余数 = 0, 商 = 25
Step 3: 25/2, 余数 = 1, 商 = 12
Step 4: 12/2, 余数 = 0, 商 = 6
Step 5: 6/2, 余数 = 0, 商 = 3
Step 6: 3/2, 余数 = 1, 商 = 1
Step 7: 1/2, 余数 = 1, 商 = 0
十进制数 100 转换为二进制位 1100100