백준 3474 현우 교수가 되다 C++

백준 3474 현우는 교수가 되었다.

문제 3474에 대한 입력 및 예제

입력:

6
3
60
100
1024
23456
8735373

인쇄:

0
14
24
253
5861
2183837

팩토리얼의 0의 개수는 5의 개수와 2의 개수 중 최소값입니다.

그러나 2는 충분하므로 5의 수만 세면 됩니다.

암호

백준 3474번 문제 “현우가 교수가 되었다”의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int N, num;
    cin >> N;
    while(N--){
        cin >> num;
        int ret = 0; 
        for(int i=5; i<=num; i*=5)
            ret += num / i; 
        cout << ret << "\n";
    }
    return 0;
}

실행

예제의 입력으로 위의 코드를 실행했을 때의 결과입니다.