蓝桥杯 高精度加法

问题描述

　　输入两个整数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

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int max(int x,int y) {
return x>y?x:y;
}
int main () {
char a[101],b[101];
int num1[101]={0},num2[101]={0},arr[101]= {0},num[101]= {0};
gets(a);
int length1=strlen(a);
for (int i=0,j =length1-1; j>=0; j--,i++)
num1[i]=a[j]-'0';
gets(b);
int length2=strlen(b);
for (int i=0,j =length2-1; j>=0; j--,i++)
num2[i]=b[j]-'0';
int imax=max(length1,length2);
for (int i=0; i<imax+1; i++) {
int count;
count =num1[i]+num2[i]+arr[i];
num[i]=count%10;
if (count>=10) {
int m=i+1;
arr[m]=count/10;
}
}
int flag;
for (int i=100; i>=0; i--)
if (num[i]!=0) {
flag=i;
break;
}
for (int  i = flag; i>=0; i--)
printf("%d",num[i]);
return 0;
}

使用字符数组接受，然后转成整型数组，

因为输入大数位数可能不同，可以先倒序转成整型数组，然后相加进位，又因为两数相加，首位不为零，从而倒序输出结果

/=================2017/3/10===================/

#include <iostream>
#include <string.h>
using namespace std;
char a[102],b[102];
int a2[102],b2[102];
int main() {

gets(a);
//getchar();
gets(b);
int len1=strlen(a);
int len2=strlen(b);
for(int i=0;i<len1;i++) {
a2[i]=a[len1-1-i]-'0';
}
for(int i=0;i<len2;i++) {
b2[i]=b[len2-1-i]-'0';
}
for(int i=0;i<(len1>len2?len1:len2);i++) {
a2[i]=a2[i]+b2[i];
if(a2[i]>9) {
a2[i]=a2[i]-10;
a2[i+1]++;
}
}
int flag;
for(int i=100;i>=0;i--) {
if(a2[i]) {
flag=i;
break;
}
}
for(int i=flag;i>=0;i--) {
printf("%d",a2[i]);
}
printf("\n");
return 0;
}