百练：3249:进制转换

3249:进制转换
总时间限制: 1000ms 内存限制: 65536kB
描述
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入
多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）
输出
每行输出对应的二进制数。
样例输入
0
1
3
8
样例输出
0
1
11    
1000
#include<bits/stdc++.h>
using namespace std;
int k=0;
char p[10024][1024];
int main()
{
int strs,strp,sum,j=0,t;   
int a[55];                           
    char s[55];
while(scanf("%s",s)!=EOF)
{
    
j=0,t=1;            
    strs=strlen(s);
for(int i=0;i<strs;i++)  
 a[i]=s[i]-'0';       

while(sum!=0||t==1&&strs>0)  
{
t=0;
sum=0;
for(int i=0;i<strs-1;i++)  
{
if(a[i]%2==1)          
{
   a[i]/=2;
   a[i+1]+=10;
}else{
a[i]/=2;
}
}
p[k][j++]=a[strs-1]%2+'0';   
a[strs-1]/=2;
for(int i=0;i<strs;i++)
sum+=a[i];                  
}
p[k][j]='\0';
strp=strlen(p[k]);
for(int i=0;i<strp/2;i++) 
{
    char tmp=p[k][i];
    p[k][i]=p[k][strp-1-i];
    p[k][strp-1-i]=tmp;
}
 k++;

}
for(int i=0;i<k;i++)
cout<<p[i]<<endl;
return 0;
}