高精度的乘法、階乘运算函数

傻眼貓咪

有点时间，随便乱写代码。

一些时候想计算超大值，程序数据类型是不允许的，比如：777888999 * 777888999，最大的 double 类型也都无法做到完全保存其运算结果，所以这里必须用高精度的运算函数，将数据变成数组或字符串之类的，进行逐个位计算。

我的代码只能用来计算乘法、階乘等算式。
例子：54! = 2.308437e+71（结果超过 71位）

1. #include <iostream>
   
2. #include <string>
   
3. #include <algorithm>
   
4. 
   
5. using std::string, std::to_string, std::reverse;
   
6. 
   
7. namespace multiplication {
   
8.         string multiply(string A, string B) {
   
9.                 reverse(A.begin(), A.end());
   
10.                 reverse(B.begin(), B.end());
    
11.                 size_t m = A.size(), n = B.size();
    
12.                 string C(m + n, '0');
    
13.                 for (int i, carry = i = 0; i < n; ++i, carry = 0) {
    
14.                         for (int j = 0, num; j < m; ++j) {
    
15.                                 num = (C[i + j] - '0') + carry + ((A[j] - '0') * (B[i] - '0'));
    
16.                                 C[i + j] = (num % 10) + '0';
    
17.                                 carry = num / 10;
    
18.                         }
    
19.                         C[i + m] += carry;
    
20.                 }
    
21.                 reverse(C.begin(), C.end());
    
22.                 return C;
    
23.         }
    
24. 
    
25.         string multiply(int a, int b) {
    
26.                 string
    
27.                         A = to_string(a),
    
28.                         B = to_string(b);
    
29.                 return multiply(A, B);
    
30.         }
    
31. 
    
32.         string multiply(int a, string B) {
    
33.                 string A = to_string(a);
    
34.                 return multiply(A, B);
    
35.         }
    
36. }
    
37. 
    
38. using multiplication::multiply;
    
39. namespace factorial {
    
40.         string f(int num) {
    
41.                 string res = "1";
    
42.                 for (int n = num; n > 0; --n) {
    
43.                         res = multiply(n, res);
    
44.                 }
    
45.                 string ans;
    
46.                 bool flag = false;
    
47.                 for (const char& c : res) {
    
48.                         if (c - '0') flag = true;
    
49.                         if (flag) ans.push_back(c);
    
50.                 }
    
51.                 return ans;
    
52.         }
    
53. }
    
54. 
    
55. using factorial::f;
    
56. using std::cout, std::endl;
    
57. int main(void) {
    
58.         int num = 54;
    
59.         cout << f(num) << endl;
    
60.         return 0;
    
61. }

复制代码

1. 230843697339241380472092742683027581083278564571807941132288000000000000

复制代码