大数加法~HDU 1002 A + B Problem II

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1002

题意：

数学题，A+B;

思路，这个数非常大，普通加法一定会超时，所以用大数加法。大数加法的基本思路是模拟我们做加法的时候的进位思想，从最低位开始模拟，

在我的代码里

v -- 进位， tmp -- 当前位2个数的和，k -- 答案数组的下标。

其中， tmp/10 可以得到要进的位数, 同理，tmp%10可以得到个位，就是答案数组对应的位

下面是AC代码：

#include <iostream>
#include <cstdio>
#include <string.h>

using namespace std;
const int MX = +;
char a[MX], b[MX];
int c[MX];

int main()
{
    int cas = ;
    int T;
    scanf("%d", &T);
    while(T--)
    {
        memset(a, , sizeof(a));
        memset(b, , sizeof(b));
        memset(c, , sizeof(c));
        scanf("%s %s", &a, &b);
        int lena = strlen(a);
        int lenb = strlen(b);
        int tmp;
        int v = , k = ;
        for(int i = lena-, j = lenb-;; --i, --j)
        {
            if(i <  && j < ) break;
            if(i < ) tmp = b[j]-''+v;
            else if(j < ) tmp = a[i]-''+v;
            else tmp =(a[i]-'')+(b[j]-'')+v;
            c[k] = tmp % ; //取个位
            v = tmp/; //取要进的位
            if(((i == )&&(j <= ) || (j == )&&(i <= )) && v != ) c[++k] = v;
            k++;
        }
        printf("Case %d:\n", ++cas);
        printf("%s + %s = ", a, b);
        for(int i = k-; i >= ; --i) printf("%d", c[i]);
        if(T) printf("\n\n");
        else printf("\n");
    }
}

如有疑问，欢迎评论指出！