HDU1002 大数相加

 1 #include <iostream>

 2 #include <iostream>

 3 #include <iomanip>

 4 #include<string>

 5 #include<cstring>

 6 using namespace std;

 7 

 8 string A , B;

 9 char a[1010];

10 char b[1010];

11 char result[1010];

12 

13 int max(int a,int b)

14 {

15     return a>b?a:b;

16 }

17 int main()

18 {

19     int T;

20     cin>>T;

21     for(int j=1;j<=T;j++)

22     {

23         memset(a,'0',sizeof(a));

24         memset(b,'0',sizeof(a));

25         memset(result,'0',sizeof(a));

26         cin>>A>>B;

27         int len1=A.size(),len2=B.size();

28         int m=len1,n=len2;

29         for(int i=0;i<m;i++)

30         {

31             a[i]=A.at(len1-1);

32             len1--;

33         }

34         for(int i=0;i<n;i++)

35         {

36             b[i]=B.at(len2-1);

37             len2--;

38         }

39         int k=max(m,n);

40 

41 

42         int t=0;//用于向前进位;

43         for(int i=0;i<=k;i++){

44             if((a[i]-'0')+(b[i]-'0')+t>=10) result[i]=(char)((a[i]-'0')+(b[i]-'0')+t-10+'0'),t=1;

45             else  result[i]=(char)((a[i]-'0')+(b[i]-'0')+t+'0'),t=0;

46         }

47 

48         cout<<"Case "<<j<<":"<<endl;

49         cout<<A<<" + "<<B<<" = ";

50         if(result[k]=='0'){

51             for(int i=k-1;i>=0;i--) cout<<result[i];

52         }

53         else{

54             for(int i=k;i>=0;i--) cout<<result[i];

55         }

56         cout<<endl;

57         if(j!=T) cout<<endl;

58 

59     }

60     return 0;

61 }

 

由于数字位数可达1000之多，即使long long也没法计算，那么只能用数组来进行存储，不断进位来解决问题。