此题说来惭愧。输入数据过大不能存储在long long中。冥思苦想想不到处理方法，最后看了一篇博文才受了启发，采取逐位计算的方法来对字符串进行处理，有点类似硬件的计算方法了。具体算法如下：
从高到低逐位进行：除以二存在另一个串中，再判断此位奇偶。若奇则c位1，若偶则c位0。将c同下位一起重复如此算法。一趟完毕，将t串复制回s串中，再次逐位%2/2.
题目地址：点击打开链接 题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入：多组数据，每行为一个长度不超过30位的十进制非负整数。 （注意是10进制数字的个数可能有30个，而非30bits的整数）
输出：每行输出对应的二进制数。
样例输入： 0 1 3 8 样例输出： 0 1 11 1000 来源： 2008年北京大学软件所计算机研究生机试真题 答疑： 解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7861-1-1.html #include <iostream> #include <cstring> #include <stack> using namespace std; int main(){ char s[40]; char t[40]; int c; int tindex; stack<int> sta; while (cin>>s){ //initiate //process if (strlen(s)==1&&s[0]=='0') sta.push(0); while (strlen(s)!=1||s[0]!='0'){ // /2 int i; c=0;//initiate c for (i=0;s[i]!='\0';i++){ t[i]=(s[i]-'0'+c*10)/2+'0'; c=(s[i]-'0')%2; } t[i]='\0'; // %2 sta.push(c); //copy if (t[0]=='0'&&strlen(t)!=1) tindex=1; else tindex=0; for (i=0;t[tindex]!='\0';i++,tindex++){ s[i]=t[tindex]; } s[i]='\0'; } //output while (!sta.empty()){ cout<<sta.top(); sta.pop(); } cout<<endl; } return true; }