글 읽기 - 반례

skesswswkk 4년 전 0

이 코드의 반례를 알 수 있을까요?

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int res = 0;
int cnt;

int facto(int a) {

	if (a == 1 || a == 0) return 1;
	else {
		res = a * facto(a - 1);
	}
	return res;
}

int main() {
	int n;
	cin >> n;

	int ans = facto(n);
	cout << ans << endl;

	while (ans > 0) {
		int nam = ans % 10;
		if (nam == 0) {
			cnt++;
		}
		else {
			break;
		}
		ans /= 10;
	}

	cout << cnt << endl;
}

kesakiyo 4년 전 0

조금만 큰 N을 넣으면 반례가 나올 것 같습니다.

skesswswkk 4년 전 0

조금만 더 구체적인 예를 알려주실 수 있나요?

djm03178 4년 전 0

말 그대로 조금만 큰 걸 넣어보시면 됩니다.

n!이 얼마나 커질 수 있는지 생각해 보세요.

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

문제

문제

출처

ICPC

반례

skesswswkk 4년 전 0

kesakiyo 4년 전 0

skesswswkk 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말