A+B again

最新推荐文章于 2023-01-08 00:00:17 发布

原创最新推荐文章于 2023-01-08 00:00:17 发布 · 730 阅读

0 ·

CC 4.0 BY-SA版权

程序设计大赛专栏收录该内容

74 篇文章

订阅专栏

该博客介绍了一个关于计算大整数A+B的问题，其中A和B是长度不超过1000的正整数。博客提供了样例输入和输出，并强调不能使用32位整数来处理。解决方案可能涉及大整数运算的算法实现。

题目描述
谷学长有一个非常简单的问题给你，给你两个整数A和B，你的任务是计算A+B。

输入描述
输入的第一行包含一个整数T(T<=20)表示测试实例的个数，然后2*T行，分别表示A和B两个正整数。注意整数非常大，那意味着你不能用32位整数来处理。你可以确定的是整数的长度不超过1000。

输出描述
对于每一个样例，你应该输出两行，第一行是"Case #:",#表示第几个样例，第二行是一个等式"A+B=Sum",Sum表示A+B的结果。注意等式中有空格。

样例输入
2
1
2
112233445566778899
998877665544332211

样例输出
Case 1:
1 + 2 = 3
Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110

示例代码：

 #include <iostream>
 #include <memory.h>
 using namespace std;
 int main()
 {
   int N,M,sum,temp;
   int i,j,k=0;
   char a[1001],b[1001],c[1001];
   cin>>N;
   M=0;
   while(N--)
   {
     memset(a,'0',1001);
     memset(b,'0',1001);
     memset(c,'0',1001);
     cin>>a;
     cin>>b;
     temp=k=0;
     for(i=strlen(a)-1,j=strlen(b)-1;i>=0 && j>=0;i--,j--){  //权值相同进行相加
       sum=a[i]-'0'+b[j]-'0'+temp;
       if(sum>9)  { temp=1; sum=sum-10;}
       else temp=0;
       c[k++]=sum+'0';
     }
     while(i>=0){  //a的位数多余b
       if(temp\==1){
          sum=a[i--]-'0'+temp;
          if(sum>9)  { temp=1; sum=sum-10;}
          else temp=0;
          c[k++]=sum+'0';
       }
       else{
          c[k++]=a[i--];
       }
     }
     while(j>=0){ //b的位数多余a
      if(temp\==1){    
         sum=b[j--]-'0'+temp;
         if(sum>9) { temp=1; sum=sum-10;}
         else temp=0;
         c[k++]=sum+'0';
      }
      else{
        c[k++]=b[j--];
      }
     }
     if(temp==1) c[k++]='1'; //a,b位数相同，最高位有进位
     cout<<"Case "<<++M<<":"<<endl;
     cout<<a<<" + "<<b<<" = ";
     for(i=k-1;i>=0;i--)
         cout<<c[i];
     cout<<endl;
   }
  return 0;
}

提示：本题属于大整数相加