BOJ 3474번 교수가 된 현우

BOJ : https://www.acmicpc.net/problem/3474

github : https://github.com/junho0956/Algorithm/blob/master/3474/3474/%EC%86%8C%EC%8A%A4.cpp

 

0이라는 수를 만들기 위해서는 2와 5가 필요합니다.

2배수, 5배수씩 소인수분해 해주시면서 곱해지는 2,5 의 갯수를 구해주시면 그중 최솟값이 0의 갯수가 됩니다.

 

#include <iostream>
using namespace std;
 
int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int T;
    cin >> T;
    while (T--) {
        int f = 0, t = 0, num;
        cin >> num;
 
        for (int i = 2; i <= num; i *= 2)
            t += num / i;
        for (int i = 5; i <= num; i *= 5)
            f += num / i;
 
        int ans = f > t ? t : f;
        cout << ans << '\n';
    }
 
    return 0;
}