使用栈将一个很长(>30)的十进制数转换为二进制数
使用栈将一个很长(>30)的十进制数转换为二进制数
若干个很长的十进制数
每行一个
转换为二进制,每行输出一个
123456789012345678901234567890
753951684269875454652589568545854758545824
1100011101110100100001111111101101100001101110011111000001110111001001110001111110000101011010010
10001010011110101010001101001000100100100000101001011010001010101001000100111101011001110001000111110010001000101101111110110110100110100000
#include<stdio.h>
#include<string.h>
int main()
{
char m[1000];
int i,a[1000],n[1000];
while(~scanf("%s",m))
{
int k=strlen(m),j=0;
while(1)
{
n[j++]=(m[k-1]-‘0‘)%2;
int c=0;
for(i=0; i<k; i++)
{
int s=((m[i]-‘0‘)+10*c)/2;
c=(m[i]-‘0‘)%2;
m[i]=s+‘0‘;
}
for(i=0; i<k; i++)
if(m[i]!=‘0‘) break;
if(i==k) break;
}
for(i=j-1; i>=0; i--) printf("%d",n[i]);
printf("\n");
}
return 0;
}
原文:http://blog.csdn.net/jxust_tj/article/details/26060753