글 읽기 - 1676번 팩토리얼 질문이요!!

hkj1992 8년 전 0

그냥, 2의배수의 수와 5의 배수의 수를 구한 다음에,

5의배수의 수가 0의 갯수와 같지 않나요???

어디서 문제가 있는지 잘 모르겠어요.

#include <iostream>
using namespace std;
int main(){
	int n, m, count2 = 0, count5 = 0, fac;
	cin >> n;
	m = n;
	do{
		if (n % 2 == 0)
			count2++;
		n--;
	} while (n > 1);
	do{
		if (m % 5 == 0)
			count5++;
		m--;
	} while (m > 1);
	fac = count2 >= count5 ? count5 : count2;
	cout << fac << endl;
	return 0;
}

zeikar 8년 전 1

네 맞습니다. 5의 배수... 정확히는 소인수 중에? 5의 개수입니다.

25같은 경우는 5가 2개기 때문에 count를 + 2 해주셔야 됩니다.

hkj1992 8년 전 1

전혀 생각 못 하고 있었는데, 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1676번 팩토리얼 질문이요!!

hkj1992 8년 전 0

zeikar 8년 전 1

hkj1992 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말