蓝桥杯算法训练 P0505 的多个接法（Java）

问题描述：

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

 

解题思路1：BigDecimal类算出阶乘后求出

解题思路2：保存每次运算的四位位数（例如*25后可能会出现两个0）

代码1

import java.util.*;
import java.math.*;
 
public class Main {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        BigDecimal sum = BigDecimal.ONE;
        BigDecimal temp = BigDecimal.ONE;
        for(int i = 1; i <= n; i++) {
            sum = sum.multiply(BigDecimal.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));
                return ;
            }
        }
        
        
        return ;
 
    }
 
}

代码2

    import java.util.Scanner;
    public class Main {
         public static void main(String[] args) {
            Scanner sca = new Scanner(System.in);
            int in1 = sca.nextInt();
            int count = 1;
            for(int i = 1;i <= in1; i++) {
                count *= i;
                if(count>1000) {
                if(count%10 == 0) {
                   if(count%100 == 0) {
                       count = (count%1000==0?count/1000:count/100);
                   }else count /=10;
                }
                
                    count %=1000;
            }
            }
            if(count%10 == 0) {
                   count = count%100==0?count/100:count/10;
                }
            count%=10; 
            System.out.println(count);
         
         }
     
    }
提交结果如下：

上面的是方法1，下面的是方法2。