HDOJ1002

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002

题目描述：大数相加问题

解题思路：原来都是借助数组实现的，最近开始运用STL，这次借助链表实现了下。

1. #include<iostream>
2. #include<string>
3. #include<list>
4. using namespace std;
6. class BigInt
7. {
8.     friend istream& operator>>(istream&, BigInt&);
9.     friend ostream& operator<<(ostream&, BigInt&);
10.     friend BigInt& operator+(BigInt&, BigInt&);
11. private:
12.     list<int> intLst;
13. };
15. BigInt& operator+(BigInt& a, BigInt& b)
16. {
17.     int carry=0;//进位标志
18.     list<int>::reverse_iterator rIterA=a.intLst.rbegin();
19.     list<int>::reverse_iterator rIterB=b.intLst.rbegin();
20.     
21.     BigInt* c=new BigInt();
22.     while(rIterA!=a.intLst.rend() && rIterB!=b.intLst.rend())
23.     {
24.         c->intLst.push_front((*rIterA+*rIterB+carry)%10);
25.         if((*rIterA+*rIterB+carry)>=10)
26.             carry=1;
27.         else
28.             carry=0;
29.         rIterA++, rIterB++;
30.     }
31.     while(rIterA!=a.intLst.rend())
32.     {
33.         c->intLst.push_front((*rIterA + carry)%10);
34.         if((*rIterA + carry)>=10)
35.             carry=1;
36.         else
37.             carry=0;
38.         rIterA++;
39.     }
40.     while(rIterB!=b.intLst.rend())
41.     {
42.         c->intLst.push_front((*rIterB +carry)%10);
43.         if((*rIterB + carry)>=10)
44.             carry=1;
45.         else
46.             carry=0;
47.         rIterB++;
48.     }
49.     if(carry == 1)
50.         c->intLst.push_front(1);
51.     return *c;
52. }
54. istream& operator>>(istream& in, BigInt& bint)
55. {
56.     string str;
57.     in>>str;
58.     for(string::iterator iter=str.begin(); iter!=str.end(); iter++)
59.         bint.intLst.push_back(*iter-'0');
60.     return in;
61. }
63. ostream& operator<<(ostream& out, BigInt& bint)
64. {
65.     for(list<int>::iterator iter=bint.intLst.begin();iter!=bint.intLst.end();iter++)
66.         out<<*iter;
67.     return out;
68. }
70. int main()
71. {
72.     int t,cnt;    
73.     cin>>t;
74.     cnt=0;
75.     while(t--)
76.     {
77.         cnt++;
78.         BigInt* a=new BigInt();
79.         BigInt* b=new BigInt();
80.         
81.         cin>>*a>>*b;
82.         BigInt c=*a+*b;
83.         cout<<"Case "<<cnt<<":/n";
84.         cout<<*a<<" + "<<*b<<" = "<<c<<endl;
85.         if(t != 0)
86.             cout<<endl;
87.     }
88.     return 0;
89. }