大整数加法
来源:互联网 发布:什么是网络市场调研 编辑:程序博客网 时间:2024/06/04 19:13
22222222222222222222
33333333333333333333
55555555555555555555
解题思路
首先要解决的就是存储200位整数的问题。显然,任何C/C++固有类型的变量都无法保存它。最直观的想法是可以用一个字符串来保存它。字符串本质上就是一个字符数组,因此为了编程更方便,我们也可以用数组unsigned an[200]来保存一个200位的整数,让an[0]存放个位数,an[1]存放十位数,an[2]存放百位数……
那么如何实现两个大整数相加呢?方法很简单,就是模拟小学生列竖式做加法,从个位开始逐位相加,超过或达到10则进位。也就是说,用unsigned an1[201]保存第一个数,用unsigned an2[200]表示第二个数,然后逐位相加,相加的结果直接存放在an1中。要注意处理进位。另外,an1数组长度定为201,是因为两个200位整数相加,结果可能会有201位。实际编程时,不一定要费心思去把数组大小定得正好合适,稍微开大点也无所谓,以免不小心没有算准这个“正好合适”的数值,而导致数组小了,产生越界错误。
#include<iostream>#include<string.h>#define MAX 200using namespace std;int a1[MAX+1];int a2[MAX+1];char s1[MAX+1];char s2[MAX+1];int main(){ cin>>s1; cin>>s2; int la1=strlen(s1); int la2=strlen(s2); memset(a1,0,la1*sizeof(int)); memset(a2,0,la2*sizeof(int)); for(int i=0;i<la1;i++){//字符转换成数组 a1[i]=s1[la1-i-1]-'0'; } for(int i=0;i<la2;i++){ a2[i]=s2[la2-i-1]-'0'; } for(int i=0;i<MAX;i++){//加法 a2[i]+=a1[i]; if(a2[i]>=10) { a2[i]-=10; a2[i+1]++; } } int lag=0; for(int i=MAX;i>=0;i--){//输出 if(lag) cout<<a2[i]; else if(a2[i]!=0){ cout<<a2[i]; lag++; } } if(lag==0)//为了防止0+0还是0 cout<<"0"<<endl;}
- 大整数加法
- 大整数加法
- 高精度 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法计算
- zoj1292大整数加法
- 大整数加法
- 大整数加法
- 大整数加法函数
- 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法
- 【算法】大整数加法
- eon之2DImage
- HDU 2604 Queuing DP + 矩阵快速幂
- ubuntu安装mysql离线包
- 关于代码的可读性
- NYOJ 6 喷水装置(一)
- 大整数加法
- 数组、集合与泛型
- ACM输入输出
- hdu 1024 Max Sum Plus Plus(DP)
- android系统GUI设计师必会资源图制作工具
- 赋值操作符和拷贝构造函数
- maven镜像仓库
- 小米wifi总是“获取IP”“身份验证”
- CDH5.0.0安装与升级