参照HPUOJ1163题：

 

题目描述

给定两个整数A和B，让你求出A+B的值。

输入

第一行输入一个整数T，代表有T组测试数据。

每组数据占两行，第一行输入一个整数A，第二行输入一个整数B。

注：1<=T<=30,1<=A,B<=10666666。

输出

对每组数据，输出A+B的最后结果。 

样例输入

1
233333333333333333333333333333333333333
666666666666666666666666666666666666666

样例输出

899999999999999999999999999999999999999

代码：

 

  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4. char a[1000000];
  5. char b[1000000];
  6. int c[1000000],d[1000000],e[1000000];
  7. int main()
  8. {
  9. int i,k,j,q,w,r;
  10. cin>>r;
  11. while(r--)
  12. {
  13. memset(c,0,sizeof(c));
  14. memset(d,0,sizeof(d));
  15. memset(e,0,sizeof(e));
  16. cin>>a>>b;
  17. j=0;
  18. q=strlen(a);
  19. w=strlen(b);
  20. k=q>w?q:w;
  21. for(i=q-1;i>=0;i--)
  22. {
  23. c[j]=a[i]-'0';
  24. j++;
  25. }
  26. j=0;
  27. for(i=w-1;i>=0;i--)
  28. {
  29. d[j]=b[i]-'0';
  30. j++;
  31. }
  32. for(i=0;i<k;i++)
  33. e[i]=c[i]+d[i];
  34. for(i=0;i<k;i++)
  35. {
  36. if(e[i]>9)
  37. {
  38. e[i]-=10;
  39. e[i+1]++;
  40. }
  41. }
  42. for(i=k;i>=0;i--)
  43. {
  44. if(i==k && e[k]==0) continue;
  45. cout<<e[i];
  46. }
  47. cout<<endl;
  48. }
  49. return 0;
  50. }