蓝桥杯 java 基础练习 vip试题 阶乘计算

蓝桥杯 java 基础练习 vip试题 阶乘计算

其实第一次看到这个题目心里有点发怵，但是请耐心读一下题目要求（其实也是解题思路提示），你就会发现事情没有你想的那么棘手。

要点
1.了解乘法的原理
2.了解进位机制（之前上过数字逻辑课，提到过加法进位器的原理）

其实上面两点大家应该都知道

代码及注释

import java.util.Scanner;

public class Main {
	public static void main(String[]args)
	{
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();//输入阶乘需要乘到多少
		int []a=new int[400];//数组存储数字的每一位
		a[0]=1;
		int r;//r为余数
		int carry = 0;//carry为进位数字
		int t=0;//t为余数＋进位
		int k = 0;//用于标记数组中第一个不为零的元素位置
		for(int i=2;i<=n;i++)
		{
			for(int j=0;j<400;j++)//从a[0]开始，每一位和i相乘（原理为乘法运算）
			{
				t=a[j]*i+carry;
				carry=t/10;
				a[j]=t%10;
			}
		}
		
		//从数组的最后一个元素开始，找到第一个不为0的元素
		for(int i=400-1;i>=0;i--)
		{
			if(a[i]!=0)
			{
				k=i;
				break;
			}
		}
		
		//倒叙输出数字中的元素
		for(int i=k;i>=0;i--)
		{
			System.out.print(a[i]);
		}
		 
	}

}