九度OJ-1138-进制转换

　　此题说来惭愧。输入数据过大不能存储在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;
}