蓝桥杯刷题整理（八）阶乘计算

 

问题描述:输入一个正整数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!的准确值。
样例输入：10
样例输出：3628800

关键思路：大整数，我们可以用BigInteger来存储计算结果（取巧）

 

BigInteger

multiply(BigInteger val)           返回其值为 (this * val) 的 BigInteger。

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		BigInteger a = new BigInteger("1");
		for (int i = 1; i <= n; i++) {
			a = a.multiply(new BigInteger(String.valueOf(i)));
		}
		System.out.println(a);

	}
}

实际上，应该用数组来实现 。太菜了，网上搜的。数组长度要设长一点，不然过不了

主要是这句话“将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位”，我实在没有理解，其实就是我们小学学多位数相乘一样（可手动演算一遍），满十进一。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int max = 4000;
		int jw=0;//进位
		int[] a = new int[max];
		a[0] = 1;
		int i,j;
		//从1开始乘：1*2*3*4*5...n
		for ( i = 2;i<=n;i++) {
			//j<max是因为不知道数有多大
			for(j=0;j<max;j++) {
				int temp=a[j]*i+jw;
				jw=temp/10;//满十进一
				a[j]=temp%10;//存各个位上的数
			}
		}
		//700——>007,消掉00
		for(i=max-1;i>=0;i--) {
			if(a[i]!=0) {
				break;
			}
		}
		//倒序输出
		for(j=i;j>=0;j--) {
			System.out.print(a[j]);
		}
	}
}

end.