九度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;
}