hdoj 1002 A + B Problem II(大数加法)

最新推荐文章于 2024-02-08 13:38:17 发布

久石_giao

最新推荐文章于 2024-02-08 13:38:17 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏：大数 hdoj

本文链接：https://blog.youkuaiyun.com/qq_38199856/article/details/78553949

hdoj 同时被 2 个专栏收录

30 篇文章

订阅专栏

大数

2 篇文章

订阅专栏

本文提供了一个解决大数加法问题的有效算法实现。通过C++代码展示了如何处理任意长度的字符串表示的大整数相加，并确保正确的进位和输出格式。适用于算法竞赛及大数运算的学习。

1002 A + B Problem II

可用作大数加法模板

#include<bits/stdc++.h>
using namespace std;

const int maxn = 1050;
char a[maxn],b[maxn],c[maxn];

void ADD(char *str1,char *str2,char *str3)
{
    int i,j,i1,i2,tmp,carry; //carry用来判断进位
    int len1,len2;
    len1 = (int)strlen(str1);
    len2 = (int)strlen(str2);
    char ch;
    i1 = len1 - 1;
    i2 = len2 - 1;
    j = carry = 0;
    for(; i1>=0&&i2>=0; ++j,--i1,--i2)//倒序相加
    {
        tmp=str1[i1]-'0'+str2[i2]-'0'+carry;
        carry=tmp/10;
        str3[j]=tmp%10+'0';
    }
    while(i1>=0)
    {
        tmp=str1[i1--]-'0'+carry;
        carry=tmp/10;
        str3[j++]=tmp%10+'0';
    }
    while(i2>=0)
    {
        tmp=str2[i2--]-'0'+carry;
        carry=tmp/10;
        str3[j++]=tmp%10+'0';
    }
    if(carry)
    {
        str3[j++]=carry+'0';
    }
    str3[j]='\0';
    for(i=0,--j;i<j;++i,--j)//翻转
    {
        ch = str3[i];
        str3[i] = str3[j];
        str3[j] = ch;
    }
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s %s",&a,&b);
        if(i!=1)
            printf("\n");
        ADD(a,b,c);
        printf("Case %d:\n",i);
        printf("%s + %s = %s\n",a,b,c);
    }
    return 0;
}