hdu-1042(大数+万进制)
发布时间:2020-12-14 04:20:40 所属栏目:大数据 来源:网络整理
导读:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042 参考文章:https://blog.csdn.net/tigerisland45/article/details/51530528 题意:求n!(n=1000)数字很大,可以用万进制来做,就是到了10000就进一,每个数字用数组存储。 #includeiostream #in
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042 参考文章:https://blog.csdn.net/tigerisland45/article/details/51530528 题意:求n!(n<=1000)数字很大,可以用万进制来做,就是到了10000就进一,每个数字用数组存储。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int a[100100]; void fun(int n) { memset(a,0,sizeof(a)); a[0]=1; int tp,i,j,dig=1; for(i=2;i<=n;i++) { tp=0; for(j=0;j<dig;j++) { a[j]=a[j]*i+tp; tp=a[j]/10000; a[j]=a[j]%10000; } if(tp>0) { a[dig++]=tp; } } printf("%d",a[dig-1]); for(i=dig-2;i>=0;i--) printf("%04d",a[i]); printf("n"); } int main(void) { int n; while(~scanf("%d",&n)) { fun(n); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |