팩토리얼 0의 개수1 [1676] 팩토리얼 0의 개수 소인수분해의 특징을 찾으라는데, 나는 규칙을 찾아서 풀었다 5의 배수일 때 0의 개수가 늘어나는데, 만약 25의 배수면 하나 더 증가, 125의 배수면 또 하나 증가가 되는 성질을 발견하였다 그래서 미리 크기 501의 배열을 만든 후 그 안에 0의 개수를 for문을 이용하여 할당해주었다 다시 보니 5의 x제곱일 때 k가 x씩 늘어나는 것 같다 하지만 크기가 500까지였으므로 굳이 정리하여 적진 않았다 그렇게 완성된 코드는 아래와 같다 #include using namespace std; int A[501]; int N; void f() { int k = 0; for (int i = 0; i > N; printf("%d",A[N]); } 문제를 풀고 난 후 다른 사람들의 풀이를 보았다 0의 개수를 구한다는.. 2022. 9. 3. 이전 1 다음
