首页 > 代码库 > 二进制转换 ——大数除法
二进制转换 ——大数除法
1132: 数据结构习题--使用栈实现进制转换
时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 9
[提交][状态][讨论版]
题目描述
使用栈将一个很长(>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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。