蓝桥杯算法训练 P0505

朴灿烈づ我的快乐病毒、 2022-03-21 03:10 234阅读 0赞

一个整数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

import java.math.BigInteger;
    import java.util.Scanner;
    
    public class Main {
       public static void main(String[] args) {
    	Scanner sc=new Scanner(System.in);
    	int n=sc.nextInt();
    	sc.close();
    	BigInteger r=new BigInteger("1");
    	for(int i=1;i<=n;i++) {
    		r=r.multiply(new BigInteger(String.valueOf(i)));
    	}
    	//此BigInteger转换为int。这种转换是类似于从一个long缩小原语转换为int。 如果此BigInteger是太大，不适合在一个int，只有低32位被返回。
    	//所以不能使用intvalue把BigInteger转为int
    	char chs[]=String.valueOf(r).toCharArray();
    	for(int i=chs.length-1;i>=0;i--) {
    		if(chs[i]!='0') {
    			System.out.println(chs[i]);
    			break;
    		}
    	}
    }
    
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，234人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯算法训练 ALGO_189_P0505

蓝桥杯算法训练 ALGO\_189\_P0505 问题描述：一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已

爱被打了一巴掌/ 2022年12月12日 15:29/ 0 赞/ 181 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 390 阅读

相关蓝桥杯算法训练 P1102

![这里写图片描述][SouthEast] PS：根据题目要求从小到大输出，如果相同则保留原来的输入顺序，由此使用插入排序最为简便。 import java.uti

╰+哭是因爲堅強的太久メ/ 2022年05月31日 00:17/ 0 赞/ 162 阅读

相关蓝桥杯算法训练数列

问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　

本是古典何须时尚/ 2022年04月23日 12:50/ 0 赞/ 268 阅读

相关蓝桥杯基础算法训练 P0505 （模拟）

　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放

待我称王封你为后i/ 2022年03月21日 13:14/ 0 赞/ 200 阅读

相关蓝桥杯算法训练 P0505

　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经

朴灿烈づ我的快乐病毒、/ 2022年03月21日 03:10/ 0 赞/ 235 阅读

相关蓝桥杯算法训练 P0501

输入两个无符号整数x, y, 用位操作实现无符号整数的乘法运算。不用考虑整数的溢出。输入：　　235 657 输出：　　15439

￡神魔★判官ぃ/ 2022年03月18日 12:42/ 0 赞/ 234 阅读

相关算法训练 P0505

　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放

比眉伴天荒/ 2022年03月16日 02:26/ 0 赞/ 185 阅读

相关算法训练 P0505

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21lbW9y

﹏ヽ暗。殇╰゛Y/ 2022年03月01日 05:54/ 0 赞/ 224 阅读

相关蓝桥杯 Java实现试题算法训练 P0502

编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印

朱雀/ 2021年09月24日 00:22/ 0 赞/ 297 阅读