大数加法
2015-08-10 21:25
253 查看
大数的运算已经困扰了我好长时间了,但是大数减法却还苦苦搜寻未果,先存这一篇加法吧! #include <bits/stdc++.h> #define M 1500 using namespace std; int num1[M + 10]; int num2[M + 10]; char s1[M + 10]; char s2[M + 10]; int main() { std::ios::sync_with_stdio(false); int i,j; while(scanf("%s %s",s1,s2)!=EOF) { memset(num1,0,sizeof(num1)); memset(num2,0,sizeof(num2)); int len1 = strlen(s1); int len2 = strlen(s2); for(i=len1-1,j=0; i>=0; i--) { num1[j++]=s1[i]-'0'; } for(i=len2-1,j=0; i>=0; i--) { num2[j++]=s2[i]-'0'; } for(i=0; i<M; i++) { num1[i]+=num2[i]; if(num1[i]>=10) { num1[i]-=10; num1[i+1]++; } } bool falg=false; for(i=M;i>=0; i--) { if(falg) { printf("%d",num1[i]); } else if(num1[i]) { printf("%d",num1[i]); falg=true; } } if(!falg) { printf("0\n"); } else { printf("\n"); } } return 0; }
相关文章推荐
- POJ 1952 BUY LOW, BUY LOWER
- Android JSON 解析库的使用 - Gson 和 fast-json
- 功夫。
- 浅谈OFBiz之权限设计
- JavaScricpt面向对象功能的理论基础
- 约瑟夫环问题 循环链表
- RSA加密 公钥 私钥
- [数据结构]Angle迷宫(纯裸BFS)
- 巧秒构造造就强大的adapter
- Android 编程下的 EditView 阻止软键盘自动弹出__图片资源文件后缀不能为.ico
- 点语法
- 类和对象
- LCS
- 线段树 csu1082 憧憬一下集训
- 迷宫(dfs)
- 微软创投加速器最新成果展示:人工智能技术杀入时尚界
- 设计模式-创建型之工厂模式
- Xcode使用的快捷键整理
- SQL中的and和or
- [Objective-C] 015_Delegate(委托代理)