HDU 1042 N!(高精度阶乘、大数乘法)
发布时间:2020-12-14 05:10:45 所属栏目:大数据 来源:网络整理
导读:N! Time Limit: 10000/5000 MS (Java/Others)????Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 100274????Accepted Submission(s): 30006 ? Problem Description ? Given an integer N(0 ≤ N ≤ 10000),your task is to calculate N!
N!Time Limit: 10000/5000 MS (Java/Others)????Memory Limit: 262144/262144 K (Java/Others) ? Problem Description?
Given an integer N(0 ≤ N ≤ 10000),your task is to calculate N!
?
?
Input?
One N in one line,process to the end of file.
?
?
Output?
For each N,output N! in one line.
?
?
Sample Input1 2 3 Sample Output1 2 6 题目大意与分析题目意思很简单,就是求阶乘,我们可以看到这是一个大数乘小数的问题,因为N是小于10000的,所以每次都是乘一个int可以存下的数,但是另一个乘数可能是一个大数,所以称之为大数乘小数。 那么如何计算呢: 用字符数组存大数,然后和大数加法很像,与竖式计算一样的原理,大数的每一位都要去乘这个小数,模10是当前位上的值,除以10是进位。 与大数加法略有不同的是,大数要倒着存,比如123 就要anss[1]=3,anss[2]=2,anss[3]=1,这是因为加法的进位只会进一位,乘法进位可能会进好几位,倒着存容易处理。 代码#include<bits/stdc++.h> using namespace std; int anss[1000000],n,cnt,i,j,k,temp; int main() { while(scanf("%d",&n)!=EOF) { memset(anss,0,sizeof(anss)); anss[1]=1; cnt=1; //记录当前结果长度 for(i=1;i<=n;i++) { k=0; //记录进位 for(j=1;j<=cnt;j++) { temp=(anss[j]*i+k)%10; k=(anss[j]*i+k)/10; anss[j]=temp; } while(k) { anss[++cnt]=k%10; k=k/10; } } for(i=cnt;i>=1;i--) printf("%d",anss[i]); printf("n"); } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |