这是做的第一道大数乘法题,之前一道腾讯校招试题也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。
大数阶乘
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
- 输入
- 输入一个整数m(0<m<=5000)
- 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符
- 样例输入
-
50
- 样例输出
-
30414093201713378043612608166064768844377641568960512000000000000
#include <iostream> #include <cstring> using namespace std; int main() { int n,i,j,k,l,m; int a[50000]; memset(a,0,sizeof(a)); a[0]=1; m=0; cin>>n; for(i=2;i<=n;i++) { for(l=0,j=0;j<=m;j++) { k=a[j]; a[j]=(k*i+l)%10; l=(k*i+l)/10; } while(l) //这里,避免了对数字高位为0的运算!!! { a[++m]=l%10; l/=10; } } while(m>=0) cout<<a[m--]; cout<<endl; return 0; }
时间: 2024-10-06 17:45:09