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);
    }
}