蓝桥杯 算法训练 ALGO_189_P0505
问题描述:
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=12345=120,因此5!最右边的那个非0的数字是2。再如,7!=5040,因此7!最右边的那个非0的数字是4。再如,15!= 1307674368000,因此15!最右边的那个非0的数字是8。请编写一个程序,输入一个整数n(0<n<=100),然后输出n!最右边的那个非0的数字是多少。
输入:
7
输出:
4
import java.math.BigInteger;
import java.util.Scanner;
/**
@author Mingxu_Deng
@version 2020-10-8下午04:32:51
note:
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,
例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经
无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,
在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,
5!=1*2*3*4*5=120,因此5!最右边的那个非0的数字是2。再如,7!=5040,因此
7!最右边的那个非0的数字是4。再如,15!= 1307674368000,因此15!最右边的
那个非0的数字是8。请编写一个程序,输入一个整数n(0<n<=100),然后输出n!最右边的
那个非0的数字是多少。
输入:
7
输出:
4
*/
public class ALGO_189_P0505 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);// new 一个 Scanner 类的对象 sc 用来读入键盘输入的数据
int n = sc.nextInt();//定义一个 int(整型) 的变量 n ,用来接收 Scanner 对象 sc 录入的数
BigInteger sum = BigInteger.ONE;// 定义一个 sum 变量, 赋值为 BigInteger.ONE(初始值为1)(这里可以有三种情况: “.ZERO为0” 、“.TEN为10” 、“.ONE为1”
for(int i =1;i<=n;i++){//使用 for 循环,限制 i 的区间为 1~n
sum = sum.multiply/* BigInteger 类中的乘法方法*/(BigInteger.valueOf(i)/*这里可以理解成是类型转换的功能*/);
}
String s = sum.toString();//把 sum 转换为字符串类型
// for 循环:从最后面(右边)位开始遍历
for (int i = s.length()-1; i>=0; i--) {//注意:i 的值是 s 长度减一,避免越界。(jdk1.8- String 底层原理是数组char)
if(s.charAt(i)!='0'){//倒数第 i 位不是0的时候,打印输出这一位置的字符。
System.out.println(s.charAt(i));
break;//退出循环,这一步很有必要,若没有会一直打印非零字符,那就拿不到正确的结果了。
}
}
}
}
大家也可以参考参考参考前辈的:https://blog.csdn.net/weixin_44522477/article/details/105052268