蓝桥杯-阶乘计算

最新推荐文章于 2023-03-30 10:17:02 发布

Vivinia_Vivinia

最新推荐文章于 2023-03-30 10:17:02 发布

阅读量418

点赞数

分类专栏：蓝桥杯蓝桥杯文章标签：蓝桥杯高精度阶乘数组

本文链接：https://blog.csdn.net/hester_hester/article/details/79112167

版权

本文介绍如何处理大数值阶乘问题，尤其是面对超过long类型限制的数值，如1000！。通过使用数组存储每位数字，避免了数值溢出。在计算过程中，特别注意了进位的处理，采用变量跟踪进位，以确保正确性。此外，打印阶乘结果时，由于不同数值阶乘后的0数量不同，因此需要动态判断并添加空格。

摘要由CSDN通过智能技术生成

package jiChu;

import java.util.Scanner;

/**
 * 问题描述
 *输入一个正整数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
 *
 * @author Vivinia
 *
 * 2018年1月20日
 */
public class JieCheng {

	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		input.close();
		int[] A=new int[2570];//百度搜索1000的阶乘为2568位，所以设置长度为2570的数组来存储数据
		int i,j;
		A[0]=1;

		for (i = 2; i <= n; i++) {  
			int s = 0;       //进位，必须用一位来存储进位值，而不能直接的++，是因为有时候相乘进位不止+1
			for (j = 0; j < A.length; j++) {  
				int temp = A[j] *