蓝桥杯 练习系统 基础练习 阶乘计算（C++）

总结

• 把常规计算放到切分成代码上方便实现的步骤
• 外层循环和内层循环不能少
• 二十分钟后觉得自己还没有头绪的，或者头绪很难实现的，直接去网上参考别人的算法，算法思维也是通过多见识见识，拿到自己手里把玩把玩再培养出来的
  核心算法
• 自己一直在想整个数组长度究竟应该是多长，动态分配还是如何
• 数组的进位如何实现，进一位简单，进三位，四位，甚至是 是十位往上的又该如何进位
• 其实以上的想法有必要，但是真正的解决方案往往就蕴藏在 emmmmm（或许是从简单的第一步开始的，毕竟这个题目就是一步一步的加到数组里的）

    for (int i = 1; i <= n; ++i) {
        for (int k = 0; k < Max; ++k) {
            m = temp[k] * i + r;
            temp[k] = m % 10;
            r = m / 10;
        }
    }

• 网上一直找一个整型数组的实际元素元素长度，打算来控制输出，但是一直没有好的解决方案
• 这个算法简单解决了大型 整型数组输出的问题

for (j = Max - 1; j >= 0; j--) {
        if (temp[j]) break;
    }
    for (int k = j; k >= 0; k--) {
        cout << temp[k];
    }

代码

#include<iostream>

#define Max 5000
using namespace std;

int main() {
    int temp[Max] = {0}, n, r = 0, m, j;
    cin >> n;
    temp[0] = 1;
    for (int i = 1; i <= n; ++i) {
        for (int k = 0; k < Max; ++k) {
            m = temp[k] * i + r;
            temp[k] = m % 10;
            r = m / 10;
        }
    }

    for (j = Max - 1; j >= 0; j--) {
        if (temp[j]) break;
    }
    for (int k = j; k >= 0; k--) {
        cout << temp[k];
    }
    return 0;
}