Codeup-1943: 进制转换

题目描述

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

输入

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

输出

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

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

刚开始拿到这一题，采用long long 的整型进行输入，可以通过给定的用例，但是提交显示错误50%，后来仔细分析后发现，long long 的整型最多可以表示的十进制数只有20为左右，而题目要求最多30位，最终使用字符串数组来存放这个整数。

先将这个数输进数组中，然后将其每个字符转化为整型，然后就开始逐步除，从最后一位开始，不断除2取余，并存放在新数组中，但是对于前面的数，要从第一位开始进行一个判断，先将他们都除以2，然后判断该位是不是偶数，如果是偶数，也就意味着可以除尽，不会有余数产生，这时置q=0;否则，如果为奇数，则意味着会余1给下一位，所以这时候下一位要加10在进行除法运算，直i从0开始，直到i位置处的数为0 ，i++,一直循环到i==len跳出。

最后将余数逆序输出，便可以得到最终正确的答案。

具体代码如下：</