基础练习 阶乘计算
时间限制:1.0s 内存限制:512.0MB
问题描述
算法描述
n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组
A来表示一个大整数
a,
A[0]表示
a的个位,
A[1]表示
a的十位,依次类推。
将 a乘以一个整数 k变为将数组 A的每一个元素都乘以 k,请注意处理相应的进位。
首先将 a设为1,然后乘2,乘3,当乘到 n时,即得到了 n!的值。
将 a乘以一个整数 k变为将数组 A的每一个元素都乘以 k,请注意处理相应的进位。
首先将 a设为1,然后乘2,乘3,当乘到 n时,即得到了 n!的值。
输入格式
输出格式
输出
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]); } } }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。