n的阶乘尾部有多少个连续的0

题目描述

编程输入n（n<=1000），求n的阶乘值（n!）尾部有多少个连续的0。

 

输入

一个整数n.

 

输出

一个整数

 

样例输入 [复制]

10

样例输出 [复制]

2

 

AC代码：

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        BigDecimal num = new BigDecimal(1);
        for (int i = 1; i <= n; i++) {
            num = num.multiply(BigDecimal.valueOf(i));
        }
        String str = num.toString();
        int count = 0;
        for (int i = str.length()-1; i >=0 ; i--) {
            if (str.charAt(i)=='0')
                count++;
            else
                break;
        }
        System.out.println(count);
    }
}