A + B Problem II &&http://acm.hdu.edu.cn/showproblem.php?pid=1002

smallacmer

于 2012-01-06 10:04:15 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 文章标签： string

本文链接：https://blog.youkuaiyun.com/smallacmer/article/details/7180262

HDU 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种解决大数相加问题的算法，通过字符串操作实现大整数的加法运算，适用于需要处理超出基本整数范围的数值场景。

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

水题继续。。大数相加。。

#include<iostream>
#include<string>
#include<algorithm>
#include<string.h>
using namespace std;
int a[1001];
int main()
{  int n;
   cin>>n;
   for(int v=1;v<=n;++v)
   { string s,s1;
     cin>>s>>s1;
     memset(a,0,sizeof(a));
     int len1=s.size();
     int len2=s1.size();
     int len=max(len1,len2);
     for(int i=len1-1;i>=0;--i)
       a[i]+=s[len1-1-i]-'0';
       for(int i=len2-1;i>=0;--i)
        a[i]+=s1[len2-1-i]-'0';
        int carry=0;
        for(int i=0;i<=len;++i)
        {  a[i]+=carry;
           carry=a[i]/10;
           a[i]%=10;
        }
        int p;
        cout<<"Case "<<v<<":"<<endl;
        cout<<s<<" + "<<s1<<" = "  ;
        for(int i=len;i>=0;--i)
         if(a[i]!=0) {p=i;break;}
         for(int i=p;i>=0;--i)
         cout<<a[i];
         cout<<endl;
         if(v!=n) cout<<endl;
        }return 0;
}