大数阶乘
首先定义一个足够长的数组。 #include <iostream> #include <cstring> using namespace std; int main() { int n=10000; int result[50000]; while(cin>>n) { memset(result,sizeof(result)); result[0]=1; int len=1; for(int i=1; i<=n; i++) { for(int j=0; j<len; j++) { result[j]*=i; } for(int j=0; j<len; j++) if(result[j]>9) { result[j+1]+=result[j]/10; result[j]%=10; if(j==len-1) { len++; } } } for(int i=len-1; i>=0; i--) { cout<<result[i]; } cout<<endl; } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |