将一个长度最多为30位数字的十进制非负整数转换为二进制数输出 c语言 大数处理

Time Limit: 1000 ms
Memory Limit: 32768 mb

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出

输入描述:

多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出描述:

每行输出对应的二进制数。

输入样例#:

0
1
3
8

输出样例#:

0
1
11
1000

分析：考察点是进制转换，难点是涉及到大数。

int类型在C语言中占4个字节，即32个二进制位。当表示正数时，最高位为符号位（符号位为0），最大的正数是 0111 1111 1111 1111 1111 1111 1111 1111 即2^31 -1 = 2147483647。当表示负数时，最高位为符号位（符号位为1），最小的负数是 1000 0000 0000 0000 0000 0000 0000 0000 而在计算机中是以补码的形式存储的，C语言规定 1000 0000 0000 0000 0000 0000 0000 0000 的补码为-2147483648。所以C语言中int的取值范围为：-2147483648~2147483647

但是本题中有30位长度，明显超过了int型变量的范围，因此可以尝试一下以下思路。

思路：

进制转换的精髓就在于除n取余，那么可以运用手动除法运算的方法，具体如下：

//以输入十进制123转换为2进制为例
//声明，result数组用于存放每一轮运算所得的余数，k用于存放每一次运算所得的余数，当此次运算为本轮运算的最后一位，就将k存入result数组。注意区分每一轮与每一次运算的区别
//第一趟：这里一位一位的运算，先从百位运算，然后运算十位，然后运算个位，与手动运算除法的顺序一致。
//第一轮运算输入123
//百位运算
1/2=0				//百位置0，说明这一轮运算百位就可以结束了，不需要第二轮
1%2=1。     //由于余数是1，所以有余数需要传给下一位，本例中也就是十位
k=1.       //将k置为1，意味着在下一次运算中要给下一次运算中加上此次运算多出来的数
//十位运算，由于百位上有余数1，因此十位上的2运算不能按照2运算，而是按照1x10+2=12运算
12/2=6		//这次运算的结果是6，说明十位上是6，不是0，所以这趟运算还不能结束，说明十位上的运算还需要第二轮，第三轮，甚至更多，直至十位上的数位0才算这趟运算结束
12%2=0		//此次运算可以整除，因此将k置为0
k=0				
//个位运算第一次，由于十位上的余数是0，因此个位的运算按照原本的数进行运算
3/2=1
3%2=1
k=1				//第一轮运算结束，将k的值也就是1存入result数组中，此时result数组的值为1
//第二趟
//第二趟第一轮运算：输入的是61
//十位运算
6/2=3
6%2=0
k=0
//个位运算
1/2=0
1%2=1
k=1。    //本轮结束，将k=1存入result，此时result为11
//第二趟第二轮，输入的是：30
//十位运算
3/2=1
3%2=1
k=