问题描述
输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。
算法描述
由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。
定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。
计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。依此类推,即可求出C的所有位。
最后将C输出即可。
输入格式
输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。
输出格式
输出一行,表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012
代码1
#include <iostream>
using namespace std;
#include<stdio.h>
#include<stdlib.h>
#include<cstring>
#include<math.h>
int a[101];//存放第一个大整数
int b[101];//存放第二个大整数
int num[101];//存放相加的结果
int main()
{
string s1,s2;
cin>>s1;//以字符串的方式输入
cin>>s2;//以字符串的方式输入
memset(a,0,sizeof(a));//用0清空
memset(b,0,sizeof(b));//用0清空
memset(num,0,sizeof(num));//用0清空
int ale=s1.length();
int ble=s2.length();
int k=ale-1;//C++中字符串首地址从0开始编址
for(int i=0;i<=ale-1;i++){
a[i]=(int)s1[k]-'0';//因为字符串的最后一位才是大整数的个位
k--;
}
k=ble-1;
for(int i=0;i<=ble-1;i++){
b[i]=(int)s2[k]-'0';//因为字符串的最后一位才是大整数的个位
k--;
}
//对两个数组内进行逐位相加
int t=0;//t用来表示对应两位相加的进位,t=0或t=1
//a[0],b[0]中存放的是个位数
//本次循环遍历完较小的那个整数
for(int i=0;i<=min(ale-1,ble-1);i++){
num[i]=(a[i]+b[i]+t)%10;
t=(a[i]+b[i]+t)/10;
}
//从较小大整数往后遍历完较大的那个大整数
for(int j=min(ale-1,ble-1)+1;j<=max(ale-1,ble-1)+1;j++){
num[j]=(a[j]+b[j]+t)%10;
t=(a[j]+b[j]+t)/10;
}
//以上两个循环可以合并
//输出结果数组
if(num[max(ale-1,ble-1)+1]==0){//如果最高位没有进位
for(int i=max(ale-1,ble-1);i>=0;i--)//循环max(ale-1,ble-1)次
cout<<num[i];
}else{//如果最高位有进位,循环max(ale-1,ble-1)+1次
for(int i=max(ale-1,ble-1)+1;i>=0;i--)
cout<<num[i];
}
return 0;
}
代码2
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int a[1001];
int b[1001];
int c[1003];
int main()
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
char ch;
int alen=0,blen=0;
//每次以字符串形式输入a
while(scanf("%c",&ch) && ch!='\n'){
a[++alen] = ch - '0';
}
//每次以字符串形式输入b
while(scanf("%c",&ch) && ch!='\n'){
b[++blen] = ch - '0';
}
//对a,b数组逆序
for(int i=1;i<=alen/2;i++)
swap(a[i],a[alen+1-i]);
for(int i=1;i<=blen/2;i++)
swap(b[i],b[blen+1-i]);
//定义c数组长度clen,进位暂存位temp
int clen = 0;
int temp = 0;//是否进位,temp = 1或0
for(int i=1;i<=max(alen,blen);i++){
c[i] = (a[i] + b[i] + temp)%10;
temp = (a[i] + b[i] + temp)/10;
clen++;
}
if(temp != 0)//如果最高位还有进位
c[++clen] = temp;
//逆序输出c
for(int i=clen;i>=1;i--)
cout<<c[i];
return 0;
}