分析:很明阶乘的数比较大,用int会溢出,所以采用int数组的方法,用数组的元素来保存每一位,根据乘法的相乘规则,用数组元素的每一位去乘迭代
#include <iostream> #include <cstring> #include <cstdlib> using namespace std; int main() { int arr[20000]; memset(arr,sizeof(arr)); int m; int count = 0; cin >> m; arr[0] = 1; for (int i = 2; i <= m; i++) { for (int j = 0; j < 20000; j++) { count = arr[j] * i + count; arr[j] = count % 10; count = count / 10; } } int i; for (i = 20000 - 1; !arr[i];i--); for (; i >= 0;i--) { cout << arr[i]; } cout << endl; return 0; }