글 읽기 - 반례 부탁드립니다

sangwoo0795 3년 전 0

0입력->NO

1입력->YES

2입력->YES

4입력->YES

10입력->YES

34입력->YES

35입력 ->NO

잘나오는데 어디서 틀리는건가요

#include <stdio.h>

//2057

unsigned long long factorial(unsigned long long i);

int main() {
	unsigned long long factn=0;			//팩토리얼 합으로 구한 값
	unsigned long long n;				//입력받을 수
	int i = 0;
	int result=0;		//result=0이면 yes result=1이면 no
	scanf("%lld", &n);

	if (n == 0)		//입력받은게 0이면 result=1	
		result = 1;

	while (factn != n) {	//n과 factn이 같으면 탈출
		unsigned long long fact_i = 0;	//0부터 팩토리얼 수 구할 변수
		fact_i = factorial(i);	//팩토리얼 수 구하고

		factn = factn + fact_i;	//factn에다 계속더함

		if (factn > n) {	//팩토리얼 수가 n을 초과하면 계속구해도 합으로나타낼수없으니 탈출
			result = 1;
			break;
		}

		i++;
	}

	if (result == 0)
		printf("YES");
	else
		printf("NO");

	return 0;
}

unsigned long long factorial(unsigned long long i) {

	if (i == 0)
		return 1;

	else
		return i*factorial(i - 1);

}

slah007 3년 전 1

0!부터 순서대로 더해서 같은지만 확인해서는 안됩니다. 가령, 26 = 4!+1!+0! 이므로 YES여야 하는데 NO가 나옵니다.

sangwoo0795 3년 전 0

감사합니다 순서대로가 아니였군요 문제를 잘못이해했었네요

다시 알고리즘짜서 풀었더니 맞았습니다!

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

문제

문제

출처

ICPC

반례 부탁드립니다

sangwoo0795 3년 전 0

slah007 3년 전 1

sangwoo0795 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말