C语言 十进制数转化为二进制数

来源:百度知道 编辑:UC知道 时间:2024/05/13 10:23:53
给定一个十进制的正整数n(0 < n < 1000),把这个十进制数转化为二进制数。

输入

有多组测试数据,每组测试数据输入只有一个正整数n。处理到文件结束(EOF)。

输出

对每组测试数,在单独的一行中输出对应的二进制数。

输入样例

1
2
3

输出样例

1
10
11

思路:十进制整数转换为二进制整数采用"除2取余,逆序排列"法。即用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。

参考代码:

#include "stdio.h" 
void fun(int n){
if(n==0) return;
fun(n/2);
printf("%d",n%2);

int main() {
int n;
scanf("%d",&n);
fun(n); 
return 0;
}
/*
运行结果:例如求10的2进制 
10
1010
*/

#include <stdio.h>

void main()
{
int a;
scanf(\"%d\",&a);//输入一个10进制数。

int result=0;//存储a的二进制结果。
int p=1;//p=1表示个位数

do
{
int b=a%2;//b是余数,第一个余数是二进制的个位。
result=result+p*b;
p=p*10;//*10表示下个是10位数。
a=a/2;
}while(a);

printf(\"\\n%d\\n\",result);
}

程序在vc6.0下编译通过可以直接用,你自己看看吧,思路是a%2的结果是二进制的个位数,