问题描述
在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。
现在输入两个整数,请输出它们的和。
现在输入两个整数,请输出它们的和。
输入格式
两行,每行一个整数,每个整数不超过1000位
输出格式
一行,两个整数的和。
样例输入
15464315464465465
482321654151
482321654151
样例输出
15464797786119616
数据规模和约定
每个整数不超过1000位
这个代码实现过程中,我发现两个问题。第一个问题是98+98=96 少了一位。原因是我在计算过程中把两个数相加的位数最大认为成两个数上位数高的,因此在最后加上 c[max]==1证明最后
进位了,此时把多余的加上
第二个问题是 9999+1=99100;这个原因是在进行多余位数相加时候没有取余
修改版 这次是完全正确的了
#include <iostream> #include <cmath> using namespace std; int main() { string a; string b; int flag; int max; int len; int c[1001]={0}; int e[1001]; int d[1001]; cin>>a; cin>>b; for(int i=0,l=a.length()-1;i<a.length();) e[l--]=a[i++]-'0'; for(int j=0,m=b.length() -1;j<b.length();) d[m--]=b[j++]-'0'; /* for(int k=0;k<a.length();k++) { cout<<e[k]; } cout<<endl; for(int k=0;k<b.length();k++) { cout<<d[k]; }*/ if(a.length()>b.length()) { len=b.length(); flag=1; max=a.length(); } else { len=a.length(); flag=0; max=b.length(); } for(int k=0;k<len;k++) { c[k]=c[k]+e[k]+d[k]; if(c[k]>=10) { c[k]=c[k]%10; c[k+1]=1; } } if(flag==0) { for(int k=len;k<b.length();k++) { c[k]=d[k]+c[k]; if(c[k]>=10) { c[k]=c[k]%10; c[k+1]=1; } } } else { for(int k=len;k<a.length();k++) { c[k]=e[k]+c[k]; if(c[k]>=10) { c[k]=c[k]%10; c[k+1]=1; } } } //if(len=max&&c[len]==1)cout<<1; if(c[max]==1)max=max+1; for(int u=max-1;u>=0;u--) { cout<<c[u]; } return 0; }
C语言版本高精度加法
#include <stdio.h> #include <string.h> int main() { char a[100],b[100];//用来读数据的两个数组; int c[100],d[100],sum[101]={0}; int i,j,k,m,n,l;//循环变量 int alen,blen,sumlen,max,flag;//sumlen纪u需要相加的位数 ,maxlen最长长度 gets(a); gets(b); alen=strlen(a); blen=strlen(b); //printf("%d",alen); for(i=0,m=alen-1;i<alen;) { c[m--]=a[i++]-'0'; // printf("%d",c[i]); } for(j=0,n=blen-1;j<blen;) { d[n--]=b[j++]-'0'; } if(alen>blen) { sumlen=blen; max=alen; flag=0; } else { sumlen=alen; max=blen; flag=1; } for(k=0;k<sumlen;k++) { sum[k]=sum[k]+c[k]+d[k]; if(sum[k]>=10) { sum[k]=sum[k]%10; sum[k+1]=1; } } if(flag==0) { for(l=sumlen;l<blen;l++) sum[l]=sum[l]+d[l]; if(sum[l]>=10) { sum[l]=sum[l]%10; sum[l+1]=1; } } if(flag==1) { for(l=sumlen;l<alen;l++) sum[l]=sum[l]+c[l]; if(sum[l]>=10) { sum[l]=sum[l]%10; sum[l+1]=1; } } if(c[max]==1) max=max++; for(l=max;l>=0;l--) { printf("%d",sum[l]); } return 0; }
练习错误版
#include <stdio.h> #include <string.h> int main() { char a[100],b[100];//用来读数据的两个数组; int c[100],d[100],sum[101]={0}; int i,j,k,m,n,l;//循环变量 int alen,blen,sumlen,max,flag;//sumlen纪u需要相加的位数 ,maxlen最长长度 gets(a); gets(b); alen=strlen(a); blen=strlen(b); //printf("%d",alen); for(i=0,m=alen-1;i<alen;) { c[m--]=a[i++]-'0'; // printf("%d",c[i]); } for(j=0,n=blen-1;j<blen;) { d[n--]=b[j++]-'0'; } if(alen>blen) { sumlen=blen; max=alen; flag=0; } else { sumlen=alen; max=blen; flag=1; } for(k=0;k<sumlen;k++) { sum[k]=sum[k]+c[k]+d[k]; if(sum[k]>=10) { sum[k]=sum[k]%10; sum[k+1]=1; } } if(flag==0) { for(l=sumlen;l<blen;l++) sum[l]=sum[l]+d[l]; if(sum[l]>=10) { sum[l]=sum[l]%10; sum[l+1]=1; } } if(flag==1) { for(l=sumlen;l<alen;l++) sum[l]=sum[l]+c[l]; if(sum[l]>=10) { sum[l]=sum[l]%10; sum[l+1]=1; } } if(c[max]==1) max=max++; for(l=max;l>=0;l--) { printf("%d",sum[l]); } return 0; }