백준 3474번 교수가 된 현우 ( C++ )

문제

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

3474번: 교수가 된 현우

 

해설

XX5포함일경우 -> XX2,XX4와 같이 짝수가 2번씩 포함된다 

=> 5를 포함 -> 2도 포함 -> 10완성

5포함 확인 후 -> 25포함확인 -> 125 포함확인의 순서를 진행

코드

#include <bits/stdc++.h>
using namespace std;
int t, n, ret;
 
int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
 
  cin >> t;
  for (int i = 0; i < t; i++)
  {
    cin >> n;
    ret = 0;
    if (n < 5)
    {
      cout << ret << "\n";
      continue;
    }
    for (int j = 5; j <= n;)
    {
      ret += n / j;
      j *= 5;
    }
    cout << ret << "\n";
  }
}