LHL ACM CLUB NEUQ OJ #1018 A+B again

A+B again
NEUQer604816841 Sec128 MB
描述数据评测
题目描述
谷学长有一个非常简单的问题给你,给你两个整数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
来源
hdu by zxp

#include 
 #include 
 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;
}

你可能感兴趣的:(ACM,CLUB,NEUQ,OJ,算法,动态规划)