codeup 1943进制转换

思路：用字符数组先保存输入的数（小于30位），如果把数直接看成整数的话，每次就是除2取余，现就看成对每个位进行除2，最后取余，比如123的过程，123先对1除2，商为0，余数为1，在对2除2，由于上一位有余数1，所以变成12/2，商为6，余数为零，在对3除2，商为1，余数为1，结束一次循环，也就是此时“123”变为“061”，转换为二进制的第一位数为1，在对“061”进行每位除2，依次往下

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main(){
    char a[31];
    
    while(scanf("%s",&a)!=EOF){
        int output[120];
        int size=0;
        int length=strlen(a);
        while(1){
            output[size++]=(a[length-1]-'0')%2;
            int c=0;
            for(int i=0;i<length;i++){
                int s;
                s=(a[i]-'0'+c*10)/2;
                c=(a[i]-'0'+c*10)%2;
                a[i]=s+'0';
            }
            int j=0;
            for(j;j<length;j++){
                if(a[j]!='0')
                break;
            }
            if(j==length){
                break;
            }
            
        }
        for(int i=size-1;i>=0;i--){
            printf("%d",output[i]);
        }
        printf("\n");
    }
    return 0;
}