c++大数计算



不会的迟早要补回来的！下面是C++大数操作。放这里纪念一下，水平不高，大家别取笑~

[cpp] view plain copy print ?

1. #include <iostream>  
2. #include <string>  
3. #include <vector>  
4. #include <algorithm>   
5. #include <cmath>  
6. using namespace std;  
7. #define MAX 1000  
8. string intToString(int n)  
9. {  
10.     string result;  
11.     char ch[MAX];  
12.     sprintf(ch,"%d",n);  
13.     result=ch;  
14.     return result;  
15. }  
16. //比较数字str1 和 str2 谁大，  
17. int whobigger(string str1,string str2)  
18. {  
19.     if(str1==str2)  
20.         return 0;  
21.     if(str1.size() > str2.size())  
22.         return -1;  
23.     if(str1.size() < str2.size())  
24.         return 1;  
25.     if(str1.size() == str2.size())  
26.         for(int i=0;i<str1.size();i++)  
27.         {  
28.             if(str1.at(i)>str2.at(i))  
29.                 return -1;  
30.             else if(str1.at(i) < str2.at(i))  
31.                 return 1;  
32.             else  
33.                 continue;  
34.         }  
35.     return 0;  
36. }  
37. string add(string str1,string str2)  
38. {  
39.     int i;  
40.     if(str1.size()==1 && str2.size()==1 && str1.at(0)=='0' && str2.at(0)=='0')  
41.         return "0";  
42.     if(str1.size() < str2.size())  
43.         swap(str1,str2);  
44.     vector<int> num1,num2;  
45.     for(i=str1.size()-1;i>=0;i--)  
46.         num1.push_back(str1.at(i)-'0');  
47.     for(i=str2.size()-1;i>=0;i--)  
48.         num2.push_back(str2.at(i)-'0');  
49.     for(i=0;i<3;i++)  
50.         num1.push_back(0);  
51.     //以长度短的数开始做加法  
52.     for(i=0;i<str2.size();i++)  
53.     {  
54.         num1[i] += num2[i];  
55.         if(num1[i]>=10)  
56.         {  
57.             num1[i] -= 10;  
58.             num1[i+1]++;  
59.         }  
60.     }  
61.     //调整str1  
62.     for(;i<str1.size();i++)  
63.         if(num1[i]>=10)  
64.         {  
65.             num1[i] -= 10;  
66.             num1[i+1]++;  
67.         }  
68.     //把数字前面的0滤掉  
69.     string result;  
70.     bool flag=0;  
71.     for(i=num1.size()-1;i>=0;i--)  
72.         if(num1.at(i)!=0||flag)  
73.         {  
74.             flag=1;  
75.             result += num1.at(i)+'0';  
76.         }   
77.     return result;  
78. }  
79. //str1>str2的情况  
80. string minu(string str1,string str2)  
81. {  
82.     vector<int> num1,num2;  
83.     for(int i=str1.size()-1;i>=0;i--)  
84.         num1.push_back(str1.at(i)-'0');  
85.     for(int i=str2.size()-1;i>=0;i--)  
86.         num2.push_back(str2.at(i)-'0');  
87.     for(int i=0;i<num2.size();i++)  
88.     {  
89.         if(num1.at(i)-num2.at(i)<0)  
90.         {  
91.             num1[i] +=10;  
92.             num1[i+1]--;  
93.         }  
94.         num1[i] -= num2[i];  
95.     }  
96.     //把数字前面的0滤掉  
97.     string result;  
98.     bool flag=0;  
99.     for(int i=num1.size()-1;i>=0;i--)  
100.         if(num1.at(i)!=0||flag)  
101.         {  
102.             flag=1;  
103.             result += num1.at(i)+'0';  
104.         }  
105.     return result;  
106. }  
107. //减法  
108. string minus(string str1,string str2)  
109. {  
110.     if(whobigger(str1,str2)==0)//相等  
111.         return "0";  
112.     else if(whobigger(str1,str2)==-1)//str1>str2  
113.         return minu(str1,str2);  
114.     else //str1<str2  
115.     {  
116.         swap(str1,str2);  
117.         string res= "-"+minu(str1,str2);  
118.         return res;  
119.     }  
120. }  
121. //乘法  
122. string mul(string str1,string str2)  
123. {  
124.     if(str1.size()==1 && str1.at(0)=='0' || str2.size()==1 && str2.at(0)=='0')  
125.         return "0";  
126.     int res[MAX];  
127.     memset(res,0,sizeof(res));  
128.     if(str1.size() < str2.size())  
129.         swap(str1,str2);  
130.     vector<int> num1,num2;  
131.     for(int i=str1.size()-1;i>=0;i--)  
132.         num1.push_back(str1.at(i)-'0');  
133.     for(int i=str2.size()-1;i>=0;i--)  
134.         num2.push_back(str2.at(i)-'0');  
135.     //进行乘法运算，关键步骤是 res[i+j]+=num1.at(j)*num2.at(i);  
136.     for(int i=0;i<num2.size();i++)  
137.         for(int j=0;j<num1.size();j++)  
138.             res[i+j]+=num1.at(j)*num2.at(i);  
139.     //处理进位  
140.     for(int i=0;i<MAX;i++)  
141.         if(res[i]>=10)  
142.         {  
143.             res[i+1] += res[i]/10;  
144.             res[i] = res[i]%10;  
145.         }  
146.     //把数字前面的0滤掉  
147.     string result;  
148.     bool flag=0;  
149.     for(int i=MAX-1;i>=0;i--)  
150.         if(res[i]!=0 || flag)  
151.         {  
152.             flag=1;  
153.             result += res[i] + '0';  
154.         }  
155.     return result;  
156. }  
157. //除法  
158. string div(string str1,string str2)  
159. {  
160.     string res="0";  
161.     if(str1 == "0")  
162.         return "0";  
163.     if(whobigger(str1,str2)==1 || str2=="0")//str1<str2  
164.         return "error";  
165.     while(str1!="0")  
166.     {  
167.         int dif=str1.size()-str2.size();//需要后补0的个数  
168.         //相当于给str2补零进行计算  
169.         string tstr2=str2;  
170.         for(int i=1;i<=dif;i++)  
171.             tstr2+="0";  
172.         if(whobigger(str1,tstr2)==1)//补零后大于被除数  
173.         {  
174.             dif--;  
175.             //去掉一个0  
176.             tstr2.erase(tstr2.size()-1);  
177.         }  
178.         int count=0;  
179.         //循环做减法，并记下减法的次数  
180.         while(whobigger(str1,tstr2)!=1)//str1 ==str2 或者 str1 > str2  
181.         {  
182.             str1=minus(str1,tstr2);  
183.             count++;  
184.         }  
185.         string count0=intToString(count);  
186.         for(int i=1;i<=dif;i++)  
187.             count0+='0';  
188.         res = add(res,count0);  
189.     }  
190.     return res;  
191. }  
192. int main()  
193. {  
194.     while(1)  
195.     {  
196.     string str1,str2;  
197.     cout<<"input num1:";  
198.     cin>>str1;  
199.     cout<<"input num2:";  
200.     cin>>str2;  
201.     cout<<"add result="<<div(str1,str2)<<endl;  
202.     cout<<"------------------------------"<<endl;  
203.     }  
204.     return 0;