大整数加法——C语言

高精度计算——大整数加法

这是我写过的程序，主要也是为记录和学习，以下代码是该程序的思路和答案（注释是我自己写的），如有不对，请指出。

问题描述

求两个不超过200位的非负整数的和。

输入数据

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出要求

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

输入样例

22222222222222222222

33333333333333333333

输出样例

55555555555555555555

思路
对于有200位数的数，在C语言中没有固有的数据类型保存它，所以我们用一个字符串来保存它，字符串的本质是字符数组，所以我们可以用一个字符数组ans[201]来保存结果。
相加就可以模拟小学生列竖式做加法，丛个位数开始，超过或等于十则进一，所以两数相加的结果位数可能要+1。

程序代码

#include<stdio.h>
#include<string.h>
#define BASE 10
#define N 200
char a[N+1],b[N+1] ;
char ans[N+1];	//用来存放结果 
int main(){
	int anslen,carry,len,i,j; 
	
	scanf("%s",a);
	scanf("%s",b);
	
	memset(ans,0,sizeof(ans));//将ans数组的每个元素都赋为0 (相当于'\0') 
	
	anslen=len=strlen(a);
	
	for(i=len-1,j=0;i>=0;i--)
		ans[j++]=a[i]-'0'; // 把数组a的数倒序存放在ans中 
	len=strlen(b);
	
	if(len>anslen)//比较数组ans(现在相当于数组a的长度）和数组b的长度
		anslen=len;  
	carry=0;	 
	for(i=len-1,j=0;i>=0;i--,j++){// 相加 
		ans[j]+=b[i]-'0'+carry;	
		carry=ans[j]/BASE;		//用carry记下应向前一位数进几
		ans[j]%=BASE;		 
	} 
	while(carry>0){	//当b数组的最后一个元素与ans相加时，carry大于0，则要向前一位数进位 
		ans[j]+=carry;
		carry=ans[j]/BASE;
		a[j++]%=BASE;
	}
	
	if(j>anslen)//因为两数相加存在进位问题，所以结果可能的长度会大于anslen 
		anslen=j; 
	for(i=anslen-1;i>=0;i--)//从后往前扫描ans数组，如果数组的倒数第i个元素不等于'0',则跳出循环 
		if(ans[i])  
			break;
	
	if(i<0)  //如果到扫描到第一位 ，数组的元素还是'0',则将i=0，表明该结果为0 
	 	i=0;
	for(;i>=0;i--) //从倒数第i位往前输出 
		printf("%d",ans[i]);
	
	printf("\n");
	
	return 0;
}