HDU-1002 A + B Problem II（大数计算）

刚开始并不知道大数计算，然后把int型尝试换成long long型，不过还是报错。百度了一下才知道这道题是大数加法的应用。

hdu-1002 A + B Problem II点击打开链接

代码如下：

1. #include<iostream>
2. #include<cstring>
3. #define M 100005
4. using namespace std;
5. char s1[M],s2[M];
6. int a[M]={0},b[M]={0},c[M]={0};
7. int main()
8. {
9. int m,n,i,k,t;
10. cin>>t;
11. for(int j=1;j<=t;j++)
12. {
13. int flag=0;
14. cin>>s1>>s2;
15. memset(a,0,sizeof(a));
16.          memset(c,0,sizeof(c));
17.         memset(b,0,sizeof(b));
18. m=strlen(s1);
19. n=strlen(s2);
20. k=m>n?m:n;
21. for(i=0;i<m;i++)
22. {
23. a[i]=s1[m-i-1]-'0';
24. }
25. for(i=0;i<n;i++)
26. {
27. b[i]=s2[n-i-1]-'0';
28. }
29. for(i=0;i<=k;i++)//两个数的和的位数不一定与位数多的那个数的位数相同，可能大于 1，最后判断a[k]是否为零 所以这里多了一位 即(k+1)位
30. {
31. c[i]+=a[i]+b[i];
32. if(c[i]>9)
33. {
34. c[i+1]++;
35. c[i]-=10;
36. }
37. }
38. cout<<"Case"<<" "<<j<<":"<<endl;
39. cout<<s1<<" "<<"+"<<" "<<s2<<" "<<"="<<" ";
40. if(c[k])//判断倒序相加后最高位 即a[k]是否为零
41. {
42. for(i=k;i>=0;i--)
43. {
44. cout<<c[i];
45. }
46. cout<<endl;
47. }
48. else
49. {
50. for(i=k-1;i>=0;i--)
51. {
52. cout<<c[i];
53. }
54. cout<<endl;
55. }
56. if(j!=t)
57. cout<<endl;//控制两组数据之间有空格，最后一组数据后面没有空格。
58. }
59. return 0;
60. }