高精度加法

思路：

模拟竖式加法。

用char数组存储输入的数字串的每一位，转为Int后利用循环从低位开始对两数进行加法，个位作为结果，十位作为进位，依次类推。注意最后进位的大小，若进位不为零，则直接将进位存到最高位。

数字字符转为数字：用数字字符直接减去‘0’（ASCII码为48）就可以完成转换。

可以用结构体数组存储转换成int后的数字串，用结构体变量记录长度。注意初始化结构体。

char数组低位存储的是数的高位，进行类型转换时，（最好）将其逆序存储（方便计算），即：结构体数组的低位存储数的低位。

如果两数为负数，则记录负号后，将数字转为正数进行计算，最后加上负号即可。

如果两数有一方为负数，则转换成高精度减法。

代码：

#include<cstdio>
#include<cstring>

struct bign{
    int b[1000];
    int len;
    bign(){
        memset(b,0,sizeof(b));
        len=0;
    }
};

bign change(char str[])//高低位转换 
{
    bign c;
    c.len=strlen(str);
    for(int i=0;i<c.len;i++)
    {
        c.b[i]=str[c.len-i-1]-'0';
    }
    return c;
}

bign add(bign a,bign b)
{
    bign c;
    int carry=0;//进位
    for(int i=0;i<a.len || i<b.len;i++)
    {
        int temp=a.b[i]+b.b[i]+carry;
        c.b[c.len++]=temp%10;
        carry=temp/10;
    }
    if(carry!=0)
    {
        c.b[c.len++]=carry;
    }
    return c;
}

void print(bign a)
{
    for(int i=a.len-1;i>=0;i--)
    {
        printf("%d",a.b[i]);
    }
}

int main()
{
    char str1[1000],str2[1000];
    scanf("%s%s",str1,str2);
    bign a=change(str1);
    bign b=change(str2);
    print(add(a,b));
    return 0;
}