大数阶乘(c++)

来源:互联网 发布:知其然还要知其所以然 编辑:程序博客网 时间:2024/06/05 14:07

其实大数的问题还是用java做好,简单暴力。

直接上代码:

#include<iostream>using namespace std;const int maxn = 10000;int main(){int n,m;while(cin>>n){int f[maxn];memset(f,0,sizeof(f));f[0] = 1;for(int i=2;i<=n;i++){int c=0;//用来进位for(int j=0;j<maxn;j++){int s = f[j] * i + c;f[j] = s % 10;c = s /10;}}for(m=maxn-1;m>=0;m--) if(f[m]) break;for(int i=m;i>=0;i--)cout<<f[i];cout<<endl;}}
0 0
原创粉丝点击