二进制转换 ——大数除法
2014-05-17 12:15
155 查看
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; }
相关文章推荐
- C++实现大数除法
- 大数加法.减法.乘法.除法
- 51nod 1029 大数除法
- 使用String模拟大数加减乘除(除法和取余待补充)
- 高精度之大数除法
- 51Nod-1029-大数除法-【思维】
- (大数||模拟除法、java)L1-6 整除光棍
- hdu 1261 排列组合&&大数除法
- HDU 1023 大数与int小数 乘法 除法!!!!!!!!!!!!!
- ACM内部函数--数学问题--大数除法和取余
- 高精度 大数加法 乘法 除法 幂 模板
- 大数运算(5)——大数除法(取模、取余)
- (高精度运算4.7.27)UVA 10494 If We Were a Child Again(大数除法&&大数取余)
- 2014年百度之星程序设计大赛 - 初赛(第一轮) hdu Grids (卡特兰数 大数除法取余 扩展gcd)
- Java大数模板——加法、减法、乘法、除法、开方、求余
- 整数大数模拟 高精度加法 高精度减法 高精度乘法 高精度除法 c/c++ java
- lightoj-1078-Integer Divisibility【大数除法】
- UVA 10494 - If We Were a Child Again(大数除法和取模)
- L1-046. 整除光棍(巧妙的大数除法)
- HDU 5429 【大数除法模拟】