蓝桥杯：基础练习 阶乘计算
发布时间：2020-12-14 01:59:02 所属栏目：大数据 来源：网络整理
导读：基础练习 阶乘计算 ? 时间限制：1.0s ? 内存限制：512.0MB ??? ??? 问题描述 输入一个正整数 n ，输出 n !的值。 其中 n !=1*2*3*…* n 。 算法描述 n !可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组 A 来表示一个大整数
|
基础练习 阶乘计算 ?
时间限制：1.0s ? 内存限制：512.0MB
???
???
问题描述
输入一个正整数
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
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int number = sc.nextInt();
int[] array = new int[10000];
array[0] = 1;
int i,j;
int count = 1;
for (i = 1; i <= number; i++) {
for (j = 0; j < array.length; j++) {
array[j] = array[j] * i;
}
for (j = 0; j < array.length; j++) {
if (array[j] > 9) {
array[j + 1] = array[j + 1] + array[j] / 10;
array[j] = array[j] % 10;
}
if (array[j] > 0) {
count = j + 1;
}
}
}
for (i = count - 1; i >= 0; i--) {
System.out.print(array[i]);
}
}
}
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |