阶乘计算(Java版)

试题基础练习阶乘计算

提交此题评测记录

资源限制

内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

　　输入一个正整数n，输出n!的值。

　　其中n!=1*2*3*…*n。

算法描述

　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。

　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。

　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式

　　输入包含一个正整数n，n<=1000。

输出格式

　　输出n!的准确值。

样例输入

样例输出

3628800

作为一个写java程序的人，看到了这道题的python代码的时候，我的内心是有些小崩溃的，python的这些数值不用定义类型，这个东西太好了，对于这道题的作用就很明显。

先上答案。

import java.util.Scanner;public class Main{public static void main (String [] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();//因为是可能很大，所以要使用数组的方式int[] a = new int[100000];//定义了一个数组int c=0,d=0;a[0]=1;for (int i = 1; i <= n; i++) {for (int j = 0; j < a.length-1; j++) {d=a[j]*i+c;a[j] = d%10;c= d/10;//数组中的每个数都乘同一个数，并且包含进位}}for (int i = a.length-1; i >= 0; i--) {if(a[i]!=0){for (int j = i; j >= 0; j--) {System.out.print(a[j]);//第一个不为0的地方开始输出}break;}}}}

之前，自己写了一下，之后，又看了一下其他博客的答案，实验了一下，发现还是不能全通过，检查了一下原因，查看了一个它的输出

好家伙，这么大，那个数组定义为101的，肯定还是小了，之后换了好几个大小，100000是一个能够得到，满分的答案，很不错。

还有一个题解，我看到了之后，我觉得也很好，总结下来，如果引入类库进来，这样就会解决很多的麻烦。

import java.math.BigInteger;
import java.util.Scanner;public class Main{public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int n = sc.nextInt();BigInteger bgInt = new BigInteger("1");for (int i = 1; i <= n; i++) {String m = String.valueOf(i);bgInt = new BigInteger(m).multiply(bgInt);}System.out.print(bgInt);}}