[백준] 1676번 : 팩토리얼 0의 개수 (C++)

1676번 : 팩토리얼 0의 개수

---

문제)

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

 

 

 

입력 :

첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)

 

 

 

출력 :

첫째 줄에 구한 0의 개수를 출력한다.

 

 

 

 

 

풀이)

 

#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
 
    int two = 0;
    int five = 0;
 
    // 2 * 5 = 10 이므로
    // 1 ~ n까지 중 약수 2, 5의 개수를 찾은 뒤,
    // 둘 중 작은 값을 출력해준다.
 
    for (int i = 1; i < n + 1; i++)
    {
        int x = i;
        while (x % 2 == 0)
        {
            x /= 2;
            two++;
        }
 
        while (x % 5 == 0)
        {
            x /= 5;
            five++;
        }
    }
 
    cout << min(two, five);
 
    return 0;
}
 

---

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

1676번: 팩토리얼 0의 개수