HDU1047 - Integer Inquiry （大数加法）

最新推荐文章于 2018-04-07 15:43:00 发布

今天没吃药

最新推荐文章于 2018-04-07 15:43:00 发布

阅读量821

点赞数

CC 4.0 BY-SA版权

分类专栏：大数 HDU

本文链接：https://blog.csdn.net/dcf_xyz/article/details/48246603

HDU 同时被 2 个专栏收录

55 篇文章

订阅专栏

大数

2 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数加法算法，通过字符串操作来处理超出基本数据类型范围的加法运算。文章详细展示了如何通过逆序处理输入的数字字符串并逐位相加，同时处理进位的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

思路
代码

思路

大数加法，这道题的格式一直没控制好，PE了好长时间。

代码

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

char ans[110];
char num[110];

void reverse(char *str)
{
    int len = strlen(str);
    for(int i=0; i<len/2; i++)
        swap(str[i], str[len-i-1]);
}

void add(char *str, char *num)
{
    int i=0, temp=0;
    for( ; str[i]&&num[i]; i++)
    {
        temp = str[i] + num[i] - '0' * 2 + temp;
        str[i] = (temp%10) + '0';
        temp /= 10;
    }

    if(!num[i]&&!str[i]&&temp) str[i] = temp + '0';
    else if(!num[i])
    {
        for(; str[i]; i++)
        {
            temp = str[i] - '0' + temp;
            str[i] = (temp%10) + '0';
            temp /= 10;
        }
        if(temp) str[i] = temp + '0';
    }
    else
    {
        for(; num[i]; i++)
        {
            temp = num[i] - '0' + temp;
            str[i] = (temp%10) + '0';
            temp /= 10;
        }
        if(temp) str[i] = temp + '0';
    }
}

void print(char *str)
{
    reverse(str);
    for(int i=0; str[i]; i++) printf("%c", str[i]);
    printf("\n");
}

int main()
{
    int t;
    bool first = true;

    scanf("%d", &t);
    while(t--)
    {
        if(first) first = false;
        else printf("\n");

        memset(ans, 0, sizeof(ans));
        while(true)
        {
            scanf("%s", num);
            if(num[0]=='0') break;
            reverse(num);
            add(ans, num);
        }
        if(ans[0]=='\0') printf("0\n");
        else print(ans);
    }
    return 0;
}