リンク

https://www.acmicpc.net/problem/1676

質問する

N!後ろから0以外の数字が現れるまで、0の個数を求めるプログラムを作成してください。

入力

1行目はNです。(0 ≤ N ≤ 500)

しゅつりょく

求めたゼロ個数を1行目に出力します。

に答える

import java.util.*;

public class boj_1676 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();

        int num = 0;

        while (N >= 5) {
            num += N / 5;
            N /= 5;
        }
        System.out.println(num);
    }
}

説明:

簡単な問題だと言われていましたが、最初は方向を間違えた(大きさを考えない)から解けたのかと思ったら、間違った問題だと思われてしまいました.調べてみましたが、リンクの説明を参考に上手に書いてあります.ルールを探すことは重要な問題です.

リファレンス

https://st-lab.tistory.com/165