高进度加法

题目链接https://www.dotcpp.com/oj/contest4190_problem3.html

题目描述

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

这道题需要用到数组，开头用到字符数组是因为我们可能会输入很大的数字，而字符数组可以很好的存储这些数字。输入数据后，就要把字符转化为数字，反向输入到定义的整型数组中。反向输入更方便后面的相加，其中有超过10的数据则取余，下一位加一。代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
	char st1[100];
	char st2[100];
	int a[100]={0};
	int b[100]={0};
	int c[100]={0};
	int max,i,len1,len2;
	gets(st1);
	gets(st2);
	len1=strlen(st1);
	len2=strlen(st2);
	for(i=0;i<len1;i++) 
	{
		a[i]=st1[len1-1-i]-'0';  //将字符转化为数字 
	}
	for(i=0;i<len2;i++) 
	{
		b[i]=st2[len2-1-i]-'0';
	}
	max=(len1>len2)?len1:len2;
	for(i=0;i<max;i++)
	{
		c[i]=c[i]+a[i]+b[i];
		c[i+1]=c[i]/10;
		c[i]=c[i]%10; 
	 } 
	 if(c[max]!=0)
	 max++;
	 for(i=max-1;i>=0;i--)
	 {
	 	printf("%d",c[i]);
	 }
 }