问题描述:输入一个正整数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.