HDOJ 1002 A + B Problem II

最新推荐文章于 2025-08-10 21:28:09 发布

pehaps

最新推荐文章于 2025-08-10 21:28:09 发布

阅读量400

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 文章标签：算法 acm

本文链接：https://blog.youkuaiyun.com/pehaps/article/details/25322271

HDOJ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的字符串加法算法实现，该算法不考虑前导零的情况，并通过一个C++示例程序进行了展示。该程序首先读取测试用例的数量，然后逐个处理每组输入的两个字符串，并输出它们相加的结果。

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

本题不需要考虑 0000+0001 这种前置0的加法，难度不大，细节较多，。

#include<iostream>

#include<string>
using namespace std;

string strPlus(string s1,string s2);
int main(){
int n=0;
cin>>n;
string a,b;

for(int i=1;i<=n;i++)
{
    cin>>a>>b;
    cout<<"Case "<<i<<":"<<endl;
    cout<<a+" + "<<b<<" = "<<strPlus(a,b)<<endl;
    if(i!=n)
        cout<<endl;
}
}

string strPlus(string s1,string s2)
{
    string res="";
    int carry =0;
    int i=s1.length()-1,j=s2.length()-1;
    while(i>=0||j>=0||carry!=0)
    {
        int value=0;
        if(i>=0)
           {
               value+=s1[i]-'0';
               i--;
           }
          if(j>=0)
         {
            value+=s2[j]-'0';
            j--;
         }
         value+=carry;
         carry=value/10;
         res.insert(res.begin(),value%10+'0');
    }
    return res;

}