蓝桥杯基础练习VIP-阶乘计算(C++代码)

解题思路:

乱糟糟的也算是终于做出来AC了，留下代码当个纪念吧

参考代码:

#include<bits/stdc++.h>

using namespace std;

string jia(string s1, string s2) {
    int n1 = s1.length();
    int n2 = s2.length();
    string ans = s1;
    if (n1 < n2)
        ans = s2;
    int n = ans.length();
    int flag = 0;
    for (int i = 1; i <= n; i++) {
        int sum;
        if (i > n1) {
            sum = s2[n2 - i] - '0';
        } else if (i > n2) {
            sum = s1[n1 - i] - '0';
        } else
            sum = s1[n1 - i] + s2[n2 - i] - '0' - '0';
        sum += flag;
        ans[n - i] = sum % 10 + '0';
        flag = sum / 10;
    }
    if (flag > 0) {
        ans = '1' + ans;
    }
    return ans;
}

string cheng(string s, int n) {
    if (n == 0) return "";
    if (n == 10) return s + '0';
    int num = n % 10;
    string ans = s;
    int len = ans.length();
    int flag = 0;
    for (int i = len - 1; i >= 0; i--) {
        int temp = ans[i] - '0';
        temp *= num;
        temp += flag;
        flag = temp / 10;
        temp %= 10;
        ans[i] = temp + '0';
    }
    if (flag > 0) ans = char(flag + '0') + ans;
    if (n > 10) ans = jia(ans, cheng(cheng(s, n / 10), 10));
    return ans;
}

int main() {
    int n;
    cin >> n;
    string s = "1";
    for (int i = 2; i <= n; i++) {
        s = cheng(s, i);
    }
    cout << s << endl;
    return 0;
}