글 읽기 - 왜 틀렸는지 모르겠어여..

(追記) (追記ここまで)

왜 틀렸는지 모르겠어여..

2057번 - 팩토리얼 분해

windowline1206 9년 전 0

살려주세요...

아 그리고 N이 0(0!) 24(4!) 와 같이 단일 팩토리얼로 표현가능한 경우도 YES인거 맞죠??

#include<iostream>
using namespace std;
unsigned long long f[100];
unsigned long long N;
bool answer = false;
void csearch(int idx, int v, int end)
{
	if (idx > end)
		return;
	if (answer == true)
		return;
	if (v == N)
	{
		answer = true;
		return;
	}
	csearch(idx + 1, v + f[idx + 1], end);
	csearch(idx + 1, v, end);
	
}
int main()
{
		cin >> N;
		f[0] = 1;
		f[1] = 1;
		int i = 2;
		while (true)
		{
			f[i] = f[i - 1] * i;
			if (f[i] > N)
				break;
			i++;
		}
		i--;
		answer = false;
		csearch(-1, 0, i);
		if (answer == true)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	return 0;
}

windowline1206 9년 전 0

아.. 그렇네요!

근데 N=0입력 받으면 NO하도록 바꿨는데도 오답뜨네여..ᅮᅮ

windowline1206 9년 전 0

아.. 함수에서 v의 매개변수가 int였던게 원인이였습니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어여..

windowline1206 9년 전 0

windowline1206 9년 전 0

windowline1206 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말