hdu1002,大数加法，朴素版

最新推荐文章于 2019-07-16 22:59:33 发布

明天去哪

最新推荐文章于 2019-07-16 22:59:33 发布

阅读量546

点赞数

本文链接：https://blog.youkuaiyun.com/u014451076/article/details/35991033

版权

基础算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C++实现的整数相加并输出的案例，包括字符串转整数、整数转字符串及加法运算的实现。

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

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxx=1010;
char * add(char *s1,char *s2)
{
    int a[maxx+10]={0},b[maxx+10]={0};
    int l1=strlen(s1);
    int l2=strlen(s2);
    for (int i=l1-1,j=maxx;i>=0;i--,j--)
        a[j]=s1[i]-'0';
    for (int i=l2-1,j=maxx;i>=0;i--,j--)
        b[j]=s2[i]-'0';
    for (int i=maxx;i>=0;i--)
    {
        a[i]+=b[i];
        if(a[i]>=10) a[i-1]+=a[i]/10,a[i]%=10;
    }
    char s3[maxx+10];   //把int数组转化为char数组，有时可以直接输出
    memset(s3,0,sizeof(s3));
    int temp=0;
    int k=0;
    for (int i=0;i<=maxx;i++)
    {
        if (a[i]!=0&&temp==0)   temp=1;
        if(temp==1) s3[k++]=a[i]+'0';
    }
    return s3;//返回局部变量的地址，警告
}
int main()
{
    char a[1010],b[1010];
    int n;
    while (cin>>n)
    {
        for (int i=1;i<=n;i++)
        {
            cin>>a>>b;
            printf("Case %d:\n",i);
            cout<<a<<" + "<<b<<" = ";
            cout<<add(a,b)<<endl;
            if (i!=n)
                cout<<endl;
        }
    }
}