大整数乘法（8位）

1. #include <iostream>
2. #include <sstream>
3. #include <string>
4. #include <cmath>
6. using namespace std;
8. int string_to_num(string k)//string字符串变整数型例如str=“1234”，转换为整数的1234.
9. {
10.     int back;
11.     stringstream instr(k);
13.     instr>>back;
15.     return back;
16.     
17. }
19. long long ff(string x,string y)//递归函数
20. {
22.     int s = x.size();
23.     string A,B,C,D;
25.     if( s > 1)
26.     {
27.         A = x.substr(0,s/2);
29.         B = x.substr(s/2,s-1);
30.         
31.         C = y.substr(0,s/2);
32.         
33.         D = y.substr(s/2,s-1);
34.     }
35.     int na = string_to_num(A);
36.     int nb = string_to_num(B); 
37.     int nc = string_to_num(C);
38.     int nd = string_to_num(D);
40.     long long result = 0;
41.     if( s == 2)
42.     {
43.         result = (na*10+nb) * (nc*10+nd);
44.         
45.     }
46.     else{
47.         result = ff(A,C)*pow(10.0,s)+((na-nb)*(nd-nc)+ff(A,C)+ff(B,D))*(long long)(pow(10.0,s/2))+ff(B,D);
48.     }
50.     return result;
52. }
54. int main()
55. {
56.     string A,B,C,D;
57.     string num1,num2;
58.     long long r;
60.     cin>>num1>>num2;
62.     int size = num1.size();
64.         A = num1.substr(0,size/2);
66.         B = num1.substr(size/2,size-1);
67.         
68.         C = num2.substr(0,size/2);
69.         
70.         D = num2.substr(size/2,size-1);
72.     cout<<A<<" "<<B<<" "<<C<<" "<<D<<endl;
73.     
74.     r = ff(num1,num2);
76.     cout<<num1<<" "<<"*"<<" "<<num2<<" "<<"="<<" "<<r<<endl;    
77.     
78.     return 0;
79. }