글 읽기 - 반례가 무엇일까요... ㅠㅠ

sunio00000 1년 전 0

접근을 잘못한걸까요??

최소자리의 숫자만 확인하면서 0의 갯수를 확인합니다.

// factorial

#include <iostream>

typedef long long ll;
using namespace std;

int n, cnt[501];
ll fac[501];

int main() {
	fac[0] = 1;
	fac[1] = 1;
	for (int i = 2; i <= 500; ++i) { // overflow
		cnt[i] = cnt[i - 1];
		fac[i] = fac[i - 1] * i;
		while (!(fac[i] % 10)) {
			cnt[i]++;
			fac[i] /= 10;
		}
		fac[i] %= 10;
	}
	cin >> n;
	cout << cnt[n] << endl;
	return 0;
}

notorioush2 1년 전 1

25가 반례가 되겠네요!

sunio00000 1년 전 0

감사합니다. #notorioush2 님

제가 푼 방식의 반례는 25 275 425 475 625 675 725 775 1075 .... 등에서 일어납니다.

무슨 이유인지 확인해봐야 겠습니다 ㅎㅎ 다시 한 번 감사드립니다.

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

문제

문제

출처

ICPC

반례가 무엇일까요... ㅠㅠ

sunio00000 1년 전 0

notorioush2 1년 전 1

sunio00000 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말