hdu 1042 N!(大数の階乗)
6001 ワード
N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55659 Accepted Submission(s): 15822
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 Input
1 2 3
Sample Output
1 2 6
この問題は大きな数の乗算で、難しくありませんが、半年前の私がこの問題を書いたとき、長いコードを書いたので、面倒で長い時間がかかりました. ,今思い出してもう一度コードを书いて简単になりました.そして、とてもきれいになりました.ハハ、事実は私がこの半年も进歩したことを证明しました. O(∩_∩)O!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55659 Accepted Submission(s): 15822
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 Input
1 2 3
Sample Output
1 2 6
この問題は大きな数の乗算で、難しくありませんが、半年前の私がこの問題を書いたとき、長いコードを書いたので、面倒で長い時間がかかりました. ,今思い出してもう一度コードを书いて简単になりました.そして、とてもきれいになりました.ハハ、事実は私がこの半年も进歩したことを证明しました. O(∩_∩)O!
1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4
5 using namespace std;
6
7 #define ll long long
8
9 int num[80000];
10
11 int main()
12 {
13 int n;
14 while(~scanf("%d",&n))
15 {
16 memset(num,0,sizeof(num));
17 num[0]=1;
18 int pre=0;
19 int len=1;
20 for(int i=2;i<=n;i++)
21 {
22 pre=0;
23 for(int j=0;j<len;j++)
24 {
25 num[j]=num[j]*i+pre/10;
26 pre=num[j];
27 num[j]%=10;
28 }
29 while(pre>9)
30 {
31 num[len]=pre/10%10;
32 len++;
33 pre/=10;
34 }
35 }
36 for(int i=len-1;i>=0;i--)
37 printf("%d",num[i]);
38 printf("
");
39 }
40 return 0;
41 }