NYOJ 28 大数阶乘
发布时间:2020-12-14 02:33:38 所属栏目:大数据 来源:网络整理
导读:这是做的第一道大数乘法题,之前一道腾讯校招试题 也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。 时间限制: 3000 ?ms ?|? 内存限制: 65535 ?KB 难度: 3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很
这是做的第一道大数乘法题,之前一道腾讯校招试题也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。
#include <iostream> #include <cstring> using namespace std; int main() { int n,i,j,k,l,m; int a[50000]; memset(a,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; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |