牛客网 2018年全国多校算法寒假训练营练习比赛（第三场）E.进击吧！阶乘-Java大数

 

E.进击吧！阶乘

 

时间限制：C/C++ 3秒，其他语言6秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

链接：https://www.nowcoder.com/acm/contest/75/E
来源：牛客网

题目描述

给定一个整数N（0≤N≤10000），求取N的阶乘

输入描述:

多个测试数据，每个测试数据输入一个数N

输出描述:

每组用一行输出N的阶乘

示例1

输入

1
2
3

输出

1
2
6

最近一堆大数的，头大。

代码:Java

 1 import java.math.BigInteger;
 2 import java.util.Scanner;
 3  
 4 public class Main {
 5     public static void main(String[]args) {
 6         Scanner cin=new Scanner(System.in);
 7         int n;
 8         while(cin.hasNext()) {
 9             BigInteger ans,temp;
10             n=cin.nextInt();
11             ans=BigInteger.valueOf(1);
12             if(n==0) {
13                 System.out.println(1);
14             }
15             else {
16                 for(int i=1;i<=n;i++) {
17                     temp=BigInteger.valueOf(i);
18                     ans=ans.multiply(temp);
19                 }
20                 System.out.println(ans);
21             }
22         }
23     }
24 }

还有一个不是Java的，不是我写的

代码:

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<algorithm>
 6 #include<stack>
 7 #include<map>
 8 #include<vector>
 9 #include<queue>
10 #include<set>
11 using namespace std;
12 const int inf=1<<30;
13 const int maxn=1e5+10;
14 const double eps=1e-6;
15 const int mod=1e9+7;
16 typedef long long ll;
17 int a[maxn];
18 int main(){
19     int n;
20     ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
21     while(cin>>n){
22         memset(a,0,sizeof(a));
23         a[0]=1;
24         int h=1;
25         for(int i=1;i<=n;i++){
26             int res=0;
27             for(int j=0;j<h;j++){
28                 int temp=a[j]*i+res;
29                 a[j]=temp%10;
30                 res=temp/10;
31             }
32             while(res){
33                 a[h++]=res%10;
34                 res/=10;
35             }
36         }
37         for(int k=h-1;k>=0;k--)
38             cout<<a[k];
39         cout<<endl;
40     }
41     return 0;
42 }