zoukankan      html  css  js  c++  java
  • Java实现 蓝桥杯VIP 算法训练 阶乘

    题目描述
    一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量 中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算 n!,而是去计算n!最右边的那个非0的数字是多少。例如,5! = 12345 = 120,因此5!最右边的那个非0的数字是2。再如:7! = 5040,因此7!最右边的那个非0的数字是4。请编写一个程序,输入一个整数n(n< =100),然后输出n! 最右边的那个非0的数字是多少。
    输入
    输入只有一个整数n。
    输出
    输出只有一个整数,即n! 最右边的那个非0的数字。
    样例输入
    6
    样例输出
    2

    import java.math.BigInteger;
    import java.util.Scanner;
    
    
    public class 阶乘 {
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int n = sc.nextInt();
    		BigInteger sum = BigInteger.ONE;
    		for (int i = 1; i <= n; i++)
    			sum = sum.multiply(BigInteger.valueOf(i));
    		String s = sum.toString();
    		for (int i = s.length() - 1; i >= 0; i--)
    			if (s.charAt(i) != '0') {
    				System.out.println(s.charAt(i));
    				break;
    			}
    	}
    
    
    }
    
    
  • 相关阅读:
    小程序记录
    微信小程序底部导航Tabbar
    基于Spring的Quartz任务调度框架扩展
    Node.js流Stream如何解决字符串编码问题
    nmap使用技巧
    busybox 安装使用
    内网扫描监测 v2 iptables版
    内网扫描监测 v1 tcpdump版
    iptables自动信任ssh来源IP
    ASP.NET MVC Bootstrap极速开发框架
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13079230.html
Copyright © 2011-2022 走看看