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

时间：2021-03-17 20:59:44

题目链接：

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");

    }

}

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

相关文章