#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int n; int a[maxn] = {0,1},s[maxn]; int num = 1,alen = 1,jin = 1,slen = 1; int i,j; int main(){ ios::sync_with_stdio(0); cin >> n; for(i = 1; i <= n; i++){ //乘法 for(j = 1; j <= alen; j++) a[j] *= num; for(j = 1; j <= alen; j++) { if (a[j] >= 10) { a[j + 1] += a[j] / 10; a[j] %= 10; jin++; } } alen++; while(a[alen] >= 10){ a[alen + 1] = a[alen] / 10; a[alen] %= 10; alen++; jin++; } num++; //加法 slen = max(slen,alen); for(j = 1; j <= slen; j++){ s[j] += a[j]; if(s[j] >= 10){ if(j == slen) slen++; s[j + 1] += s[j] / 10; s[j] %= 10; } } alen = jin; } //去除前导0 for( i = slen; i > 1; i--){ if(s[i]) break; } for(j = i; j>= 1; j--) cout << s[j]; return 0; }
原文链接: https://www.cnblogs.com/hazelxcf/p/12563784.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/376247
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!