1676번 - 팩토리얼 0의 개수

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

1676번: 팩토리얼 0의 개수

 

#include <iostream>

using namespace std;

 

int main() {

  int N;

  cin >> N;

 

  int two = 0; //인수로 2를 가지는 횟수

  int five = 0; //인수로 5를 가지는 횟수

 

  for(int i = 2; i <= N; i = i*2)

  {

    two += N / i;

  }

  for(int i = 5; i <= N; i = i * 5)

  {

    five += N / i;

  }

  if(two < five)

  //5보다 2를 인수로 갖는 경우가 적을 때

    cout << two << endl;

  else

  //두 값이 같거나, 2보다 5를 인수로 갖는 경우가 적을 때

    cout << five << endl;

  return 0;

}