九度 题目1138：进制转换

九度 题目1138：进制转换

原题OJ链接：http://ac.jobdu.com/problem.php?pid=1138

题目描述：

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

输入：

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

输出：

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

样例输入：

0
1
3
8

样例输出：

0
1
11
1000

解题思路：

30位的十进制数超出了long long int的范围，
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：1844674407370955161

思路分析参考的这位大神的博客：http://blog.youkuaiyun.com/wzy_1988/article/details/8640266

源代码：

#include<iostream>
#include<cstdio> 
#include<cstring>
using namespace std;
int main(){
    char str[30];
    while(scanf("%s",str)!=EOF){
        int sum=1;
        int N[105];
        int i,j=0;
        while(sum){
            sum=0;
            int len=strlen(str);
            for(i=0;i<len;i++){
                int d=(str[i]-'0')%2;
                int x=(str[i]-'0')/2;
                sum=sum+x;
                if(i==len-1){
                    N[j]=d;
                    j++;
                }
                else{
                    str[i+1] += d*10;
                }
                str[i]=x+'0';
            }
        }
        for(i=j-1;i>=0;i--){
            cout<<N[i];
        }
        cout<<endl;
    }
    return 0;
}