蓝桥杯 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<stdio.h>
#include<string.h>//调用memset函数
#define max 110//定义最大值的位数最多有110位，两个100位的数相加结果可能有101位，不妨设 最多有110位 
void Invert(char*a,int*b);
int main()
{
	int i,j;
	char str1[max],str2[max],str[max];//定义三个字符数组，分别存储第一个加数，第二个加数与和
	int a[max],b[max],c[max];//定义三个整形数组，分别存储第一个加数，第二个加数与和的整数型
	
	scanf("%s %s",str1,str2);
	memset(a,0,sizeof(a));//将数组a初始化为零 
	memset(b,0,sizeof(b));//将数组b初始化为零
	memset(c,0,sizeof(c));//将数组c初始化为零
	
	Invert(str1,a);//将字符数组中的值倒叙存储在数组a中(整数数组中的数能够直接相加减） 
	Invert(str2,b);//将字符数组中的值倒叙存储在数组b中
	
	int len=strlen(str1)>strlen(str2)?strlen(str1):strlen(str2);//求出两个加数中最长的加数的位数
	//求和 
	for( i=0;i<len;i++)
	{
		c[i]+=a[i]+b[i];//逐位相加 
		c[i+1]=c[i]/10;//将第i位数的进位存放到i+1位
		c[i]=c[i]%10; //第i位进位后的数 
		 }	 
	//和的处理，将数组中初始化的0去掉，将和复制到字符串中 
	while(len>=0 && c[len]==0) len--;// 和可能为len+1位，故从下标为len的开始扫描是否为0
	memset(str,0,sizeof(str));//初始化str
	i=0;
	for(j=len;j>=0;j--)
	{
		str[i++]=c[j]+'0';//+'0'是因为字符串中的每一位是一个字符，将其转化为对应的数值 
	}
	//和为零 
	 if(strlen(str)==0) str[0]='0';
	 printf("%s",str);
	 return 0; 
 } 
 
 void Invert(char*a,int*b)
 {
 	int i;
 	int len;
	len=strlen(a);
	int j=0;
 	//将字符串中的字符转化成对应的数值 
 	for(i=len-1;i>=0;i--)
 	{
 		b[j++]=a[i]-'0';//'0'是因为字符串中的每一位是一个字符，将其转化为对应的数值 
	 }
 }

运行结果