2845: 求10000以内n的阶乘 重载运算符好看

解题思路:

高精度模拟大整数 乘法、输出

注意事项:

参考代码:

#include <iostream>
// #include <sstream>
// #include <cstdio>
// #include <algorithm>
// #include <cmath>
// #include <cstdlib>
#include <cstring>
// #include <cctype>
// #include <string>
// #include <climits>
// #include <map>
// #include <vector>
// #include <list>
// #include <set>
using namespace std;
const int maxn = 40004;
// const long long MOD = 100000007;
// const double PI = acos(-1.0);

struct BigNum {
    int num[ maxn ];
    int len;

    BigNum(int n) {
        memset( num, 0, maxn * sizeof (int) );
        num[0] = n;
        len = 1;
    }
    // void read() {
    //     len = 0;
    //     string s;
    //     cin >> s;
    //     while ( !s.empty() ) {
    //         num[ len++ ] = *s.rbegin() - '0';
    //         s.pop_back();
    //     }
    // }
    void operator*=( int mul ) {
        for (int i = 0; i < len; i++) {
            num[i] *= mul;
        }
        int i = 0;
        while (i < len || num[i]) {
            num[i + 1] += num[i] / 10;
            num[i] %= 10;
            ++i;
        }
        len = i;        
    }
    void print() {
        for (int i = len - 1; i >= 0; i--) {
            cout << num[i];
        }
        cout << endl;
    }
};

int main() {
    int n;
    cin >> n;

    BigNum a(1);
    for (int i = 1; i <= n; i++)
        a *= i;

    a.print();
   
    return 0;
}