高精度（加法运算）

Description

高精度加法，相当于 a+b problem，不用考虑负数。

Input

分两行输入。a,b≤10的500次方。

Output

输出只有一行，代表 a+b 的值。

Sample 1

Input	Output
1 1	2

Hint

20% 的测试数据，0≤a,b≤109；

40% 的测试数据，0≤a,b≤10的18次方。

问题描述：

简单的a+b问题，只不过a和b的值超过long long int

的数据范围，不考虑负数，a与b在10的500次方以内。

解题思路：

首先直接输入无法进行储存，故需要进行处理。因为题目数据

最多500次方，故可将其当作字符数组读入，然后求出长度用数

字数组进行储存。储存时需考虑倒置储存，（因为相加时，从个位

开始进行往上相加，而正序读入则从上往下加，故倒置储存）。又

因为最后一位相加结束后可能向上进一，故相加后的数组长度需进

行加1处理（即lena与lenb的最大值加1）；首先c[k]=c[k]+a[k]+b[k];

c[k+1]=c[k]/10;c[k]=c[k]%10;这里第一步红色的c[k]代表的是上一循环的

C[k+1];当结束循环时，需删除前导零（即最后一次相加未进行进1时，

输出可能出现第一位为0的情况）。

错误描述：

未考虑最后一次相加可能进1；

未删除前导零。

代码实现：

#include <stdio.h>
#include <string.h>

int main() {
    int a[501] = {0}, b[501] = {0}, c[501] = {0}   ;
    int i, j, k, lena, lenb, t = 0, num;
    char stra[501], strb[501]   ;
    scanf("%s", &stra);
    scanf("%s", &strb);
    lena = strlen(stra);
    lenb = strlen(strb);
    for (i = 0; i < lena; i++) {
        a[lena - i] = stra[i] - '0';

    }
    for (j = 0; j < lenb; j++) {
        b[lenb - j] = strb[j] - '0';
    }
    if (lena > lenb)
        t = lena;
    else
        t = lenb;
    num = t + 1;
    for (k = 1; k < num; k++) {
        c[k] =  c[k] + a[k] + b[k];
        c[k + 1] = c[k] / 10;
        c[k] = c[k] % 10;
    }
    if (c[k] == 0 )
        k--;
    for (i = k; i > 0; i--) {
        printf("%d", c[i]);
    }
    return 0;
}