hdu 1002 大数相加

  #include

  #include

  #include

  #define N 1000

  using namespace std;

 

 

  string bigmult(string a,string b)

  {

      int la,lb,lc,i,j,flag;

      string c="";

      char t;

      i=la=a.length()-1;

      j=lb=b.length()-1;

      flag=0;

      while(i>=0&&j>=0)

      {

          t=a[i]+b[j]+flag-'0';

          if(t>'9') 

          {

              t=t-10;flag=1;

          }

          else flag=0;

          c+=t;

          i--;j--;

      }

      while(i>=0)

      {

          t=a[i]+flag;

          if(t>'9')

          {

              t=t-10;flag=1;

          }

          else flag=0;

          c+=t;

          i--;

      }

      while(j>=0)

      {

          t=b[j]+flag;

          if(t>'9')

          {

              t=t-10;flag=1;

          }

          else flag=0;

          c+=t;

          j--;

      }

      if(flag) c+=(flag+'0');

      lc=c.length();

      for(i=0,j=lc-1;i

      {

          t=c[i];c[i]=c[j];c[j]=t;

      }

      return c;

  }

 

 

  int main()

  {

      int test,k=1;

      string a,b;

      cin>>test;

      while(test--)

      {

          cin>>a>>b;

          cout<<"Case "<<k++<<":"<<endl;

          cout<<a<<" + "<<b<<" = "<<bigmult(a,b)<<endl;

          if(test)cout<<endl;

      }

      return 0;

  }