C++ 大数版的加减乘除代码实现总结

1）大正整数的加法

具体思路就是模仿手算的加法，我在这里先将输入的字符串reverse便于操作，最后去掉结果的前置0即可。注意：如果答案就是0，那么需要特殊处理。

大量的测试数据可以 上交至hdu 1002

[cpp]  view plain copy

1. #include<iostream>  
2. #include<string>  
3. #include<algorithm>  
4. using namespace std;  
5. int main()  
6. {  
7.     int n;  
8.     cin>>n;  
9.     int m=0;  
10.     int l=0;  
11.     for(int i=1;i<=n;i++)  
12.     {  
13.         string s1,s2,s(10000,'0');  
14.         cin>>s1>>s2;  
15.         m++;  
16.         cout<<(l++?"\n":"");  
17.         reverse(s1.begin(),s1.end());  
18.         reverse(s2.begin(),s2.end());  
19.         for(int j=0;j<s1.length();j++)  
20.         s[j]=s1[j];  
21.         int temp=0;  
22.         for(int k=0;k<s2.length();k++)  
23.         {  
24.            temp+=s[k]-48+s2[k]-48;  
25.            s[k]=temp%10+'0';  
26.            temp/=10;          
27.         }  
28.         s[s2.length()]=s[s2.length()]-48+temp+48;   
29.         reverse(s.begin(),s.end());  
30.         reverse(s1.begin(),s1.end());  
31.         reverse(s2.begin(),s2.end());  
32.         cout<<"Case "<<m<<":"<<endl;  
33.         cout<<s1<<" + "<<s2<<" = "<<s.substr(s.find_first_not_of('0'))<<endl;  
34.           
35.     }  
36.     return 0;  
37. }  

（2）大正整数的减法

同样是模拟手算，处理借位。用大的减去小的，最后再判断是否需要添加负号。

[cpp]  view plain copy

1. #include <iostream>  
2. #include <string>  
3. #include <cstring>  
4. #include <vector>