计蒜客A+B问题

杨虎大大

于 2018-05-28 21:02:28 发布

阅读量366

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41625562/article/details/80488661

本文介绍了一个简单的字符串加法算法实现，该算法通过逐位相加并处理进位的方式完成两个字符串形式的大整数相加。文章重点展示了如何比较字符串长度，并在不同长度的情况下进行正确的加法运算。

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

#include<iostream>
#include<string>
#include<cstdlib>
using namespace std;

int main()
{
   string a,b;
   cin>>a>>b;
   int x=0,y=0,flag=0,sum=0;
   if(a.size()<b.size())
   {
       string temp=a;
       a=b;
       b=temp;
   }
   int length1=a.size(),length2=b.size();
   while(length1>0)
   {
       x=a[length1-1]-'0';
       if(length2>0)
       {
           y=b[length2-1]-'0';
       }
       else
           y=0;
       sum=x+y+flag;
       if(sum>=10)
       {
           flag=1;
           a[length1-1]=sum%10+'0';
           if(length1==1)//早先的代码中没有判定如果两个数长度相同，例如4+6,结果就会是0.而不是10
               a='1'+a;
       }
       else
       {
           a[length1-1]=sum+'0';
           flag=0;
       }
       length1--;
       length2--;
   }
   cout<<a;
   return 0;
}