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;
    			}
    	}
    
    
    }
    
    
  • 相关阅读:
    2007年8月小记
    2007年7月小记
    CS2007.1 在多应用程序中的单点登录
    C#类型转换2
    checkbox与说明文字无法对齐的问题
    css中的内容溢出
    javascript获取的层(div)高度
    C#类型转换3
    js修改css样式表解析(转)
    (转)javascript选择id class
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13079230.html
Copyright © 2011-2022 走看看