特大整数相加

一  特大整数描述
         int和long作为基本的整数类型，取值范围和位数直接相关。如果是n位整数的话，最高位表示符号位，剩下的n-1位以补码形式表示绝对值，因此范围是整数区间[-2^(n-1),2^(n-1))。int和long并没有明确位数，一般而言，32位机的int是32位的，于是范围是[-2^31, 2^31)也就是[-2147483648, -2147483648)。但是如果要做十几位或者二十几位的大数相加，int和long就实现不了。这个时候我们可以这样做，输入两大串数放入2个字符数组中，我们都知道，只要给字符数字减去48或者减去'0'就可以得到整数类型。

二 特大整数的算法分析    

       1、取得两个字符串的长度
      2、把两个的长度做比较，并得出较长的长度，及较短的长度
      3、把长度较短的加数字符串，在左面补0，使之与较长的字符串一样长
      4、从最低（个）位，一个个数的取出来相加，当然首先得转换为整型
      5、设置进位，如果两个数相加及加上进位大于等于10，并且这不是最左边一个字符相加，相加结果等于   （取 出 1＋取出2＋进位）－10，并把进位设为1；如果没有大于10，就把进位设为0，如些循环，把相加的结果以字符串的形式结合起来，就得到最后的结果

三 代码

 

<span style="font-size:18px;">#include<stdio.h>
#include<string.h>
int main(void)
{
	char a[30],b[30];
	int c[31]={0}; //对整形数组c初始化0
	int i,j,m,n,t,k=30;
	gets(a);   //获取a字符串
	gets(b);   //获取b字符串
	i=strlen(a)-1;
	j=strlen(b)-1;
	while(k>0)
	{
		if(i<0)
			m=0;
		else
			m=a[i]-'0'; //将字符转化为整数
		if(j<0)
			n=0;
		else
			n=b[j]-'0';//将字符转化为整数
		t=m+n; 
		c[k]=c[k]+t; // 把相对应的位置先相加
		if(c[k]>9)    //如果大于9，本位-10，前一位+1
		{ 
		    c[k]-=10;
		    c[k-1]++;
		}
		i--;
		j--;
                k--;
	}
	while(c[k]==0)  //让k先跑到最高位
	     k++;
	for(;k<31;k++)  //输出时从高位像最低位
	   printf("%d",c[k]);
	printf("\n");
	return 0;
}</span>