打印100的阶乘（大数问题，Java好解）

最新推荐文章于 2021-05-18 00:58:59 发布

_TianZhirui

最新推荐文章于 2021-05-18 00:58:59 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

分类专栏： spoj

本文链接：https://blog.youkuaiyun.com/qq_36294146/article/details/75210938

spoj 专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了如何使用Java来计算1到100之间的正整数阶乘，特别适合处理大数问题。提供了输入输出示例，帮助理解算法的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

FCTRL2 - Small factorials

#math #big-numbers

You are asked to calculate factorials of some small positive integers.

Input

An integer t, 1<=t<=100, denoting the number of testcases, followed by t lines, each containing a single integer n, 1<=n<=100.

Output

For each integer n given at input, display a line with the value of n!

Example

Sample input:

Sample output:

    #include <iostream>  
    #include <vector>  
      
    std::vector<int> v;  
      
    void fact(int n)  
    {  
        v.clear();  // !  
        v.resize(200, 0);  
        v[199] = 1;  
      
        for(int i = 2; i <= n; ++i)  
        {  
            int carry = 0;  
            for(int j = 199; j >= 0; --j)  
            {  
                v[j] = v[j] * i + carry;  
                carry = v[j] / 10;  
                v[j] %= 10;  
            }  
        }  
    }  
      
    int main()  
    {  
        int T;  
        std::cin >> T;  
        int n;  
      
        while(T--)  
        {  
            std::cin >> n;  
      
            fact(n);  
      
            int i = 0;  
            while(v[i] == 0)  
            {  
                ++i;  
            }  
            for(; i < 200; ++i)  
            {  
                std::cout << v[i];  
            }  
            std::cout << std::endl;  
        }  
      
        return 0;  
    }  

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
/****************************************************************************************************************/
public class Main {
    public static void main(String[] args)throws IOException{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        BigInteger[] fac = new BigInteger[101];
        fac[0] = fac[1] = BigInteger.ONE;
        
        for(int i = 2;i <= 100;i++)
        {
            BigInteger temp = BigInteger.valueOf(i);
            fac[i] = fac[i-1].multiply(temp);
        }
        
        int t = Integer.parseInt(bf.readLine());
        while(t-- > 0){
            int num = Integer.parseInt(bf.readLine());
            System.out.println(fac[num]);
        }
    }

}