개발/알고리즘

백준 3473 교수가 된 현우 C++

daisy-day 2021. 1. 15. 01:21

문제

www.acmicpc.net/problem/3474

 

3474번: 교수가 된 현우

첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1 <= N <= 1000000000).

www.acmicpc.net

코드

#include<bits/stdc++.h>
using namespace std;
int n, m;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> n;

    while (n--)
    {
        int cnt1 = 0;
        int cnt2 = 0;
        cin >> m;
        for (int i = 2; i <= m; i *= 2)
        {
            cnt1 += m / i;
        }

        for (int i = 5; i <= m; i *= 5)
        {
            cnt2 += m / i;
        }
        cout << min(cnt1, cnt2) << "\n";
    }
    return 0;
}