SCAU：1046 计算高精度加法

1046 计算高精度加法 时间限制:1000MS  代码长度限制:10KB 提交次数:4771 通过次数:1813 题型: 编程题   语言: G++;GCC Description 由键盘输入两个位数很长的整数（一行一个，最多不超过80位），试计算并输出这两个数的和。 输入样例 1234567890123456789353534532453453453434534 987654321098765324534534534534532 输出样例 1234567891111111110452299856987987987969066 提示 注意，一个普通的变量不能保存十多位长的整数

#include <stdio.h>
#include <string.h>
int main()
{   
    int a[100]={0},b[100]={0},c[100]={0};/*由于一个普通的变量不能保存十多位长的整数，所以利用数组来计算;a[100]={0}的含义是默认初始化,定义的时候一次性赋值。只能用{0} 初始化所有数据为0*/
    char s[101];//起到一个储存输入数据的作用，因为后面要计算输入的数字的长度，需要用到strlen，所以用char定义
    int i=0,n1=0,n2=0,max=0,e=0;
    gets(s);
    n1=strlen(s);
    for(i=n1-1;i>=0;i--)//此处开始的八行处理的意义是为了相加时的位数对齐
        a[n1-1-i]=s[i]-'0';//注意s数组中是字符（需要减‘0’），a数组中是数字

    gets(s);
    n2=strlen(s);

    for(i=n2-1;i>=0;i--)
        b[n2-1-i]=s[i]-'0';
    
    if(n1>n2)//此处开始的四行是为了找出最长的长度，赋值给max
        max=n1;
    else
        max=n2;

    for(i=0;i<=max;i++)//一定要加等于号，因为c[i]中的i可能比max多1
    {    c[i]=(a[i]+b[i]+e)%10;//此处也可以体现刚开始将后面的数字初始化为0的作用
         e=(a[i]+b[i]+e)/10;//解决满十进一的问题，可以当成模板记忆
    }

	if(c[max]>0)
        printf("%d",c[max]);/*注意！没有换行，所以如果输出的结果的长度比加数的最大长度大1，则会先输出最高位。相当于一串数字如果比加数的最大长度大1，就先把最高位输出了，所以不能换行，如果与加数的最大长度相等，就不用输出。如果不写这个步骤，而把下面改成i=max，那么不需要进位情况，输出的时候第一位数会输出0（因为倒数第二个for循环循环了max+1次的原因），只有写了这个步骤，才能避免这种情况*/
    for(i=max-1;i>=0;i--)//继续循环倒序输出后面的位数，所以这里是i=max-1
    printf("%d",c[i]);
    return 0;
}