高精度加法 100位以内 C++

问题描述

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

代码示例：

 

#include<iostream>
#include<cstdio>
#include<cstring>

using  namespace std;

int main()
{
char a[101];
char b[101];
int c[101];//和
memset(c, 0, sizeof(c));
int c1;//进位
scanf_s("%s", a, 101);//需要指出的是 scanf_s与scanf的区别：很多带"_s"后缀的函数是为了让原版函数更安全，传入一个和参数有关的大小值，
 //避免引用到不存在的元素，有时hacker可以利用原版的不安全性黑掉系统
                          //比如:char d[20];写成scanf_s("%s",d,20);才是正确的，有这个参数20使准确性提高。
scanf_s("%s", b, 101);
int al = strlen(a);//a的长度
int bl = strlen(b);//b的长度
int maxlength = 0;
c1 = 0;//进位


if (al > bl)
{
maxlength = al;
for (int i = al - 1; i >= al - bl; i--)//相当于位数平移 如：122+13  
{//122
// +13
//135
c[i + 1] = (a[i] + b[i - al + bl] - '0' - '0' + c1) % 10;//c[i+1]是因为和数有可能比最大的数大一位（进位）
c1 = (a[i] + b[i - al + bl] - '0' - '0' + c1) / 10;//进位
}
   for (int i = al - bl - 1; i >= 0; i--)//大数与小数差的位数 相当于大数部分与进位相加 考虑有可能连续进位
{
c[i + 1] = (a[i] - '0' + c1) % 10;
c1 = (a[i] - '0' + c1) / 10;
}

}
else//同理
{
maxlength = bl;
for (int i = bl - 1; i >= bl - al; i--)
{
c[i + 1] = (b[i] + a[i - bl + al] - '0' - '0' + c1) % 10;
c1 = (b[i] + a[i - bl + al] - '0' - '0' + c1) / 10;
}
for (int i = bl - al - 1; i >= 0; i--)
{
c[i + 1] = (b[i] - '0' + c1) % 10;
c1 = (b[i] - '0' + c1) / 10;
}
}

c[0] = c1;//c的最高位都等于最后的进位

if (c[0] != 0)
{
for (int i = 0; i < maxlength + 1; i++)
cout << c[i];
cout << endl;
}
else
{
for (int i = 1; i < maxlength + 1; i++)
cout << c[i];
cout << endl;
}

return 0;
}