글 읽기 - integer로 하면 에러... longlong으로 하면 정답..

dexaboud3 4년 전 0

integer는 약 20억까지 출력이 가능한 것으로 확인했습니다.

문제의 출력에서 10으로 나눈 나머지를 출력하라고 했는데 왜... integer로 하면 오답이고,

longlong으로 하면 정답일까요? ㅠㅠ

고수님들의 도움이 필요합니다!

------코드 설명------

easystair(number,n) = number로 시작하는 n자리 계단 수 출력

easystair(number,n) = easystair(number-1,n-1) + easystair(number+1,n-1) (number가 0이거나 9일 경우 따로 처리)

#include<iostream>
#include<algorithm>
#include<string.h>

using namespace std;

long long cache[11][101];
const int MOD = 1000000000;
long long easystair(int number, int n) {
	if (n == 1) return 1;
	long long& ret = cache[number][n];
	if (ret != -1) return ret;

	if (number == 0) ret = easystair(number + 1, n - 1);
	else if(number == 9) ret = easystair(number - 1, n - 1);
	else {
		ret = easystair(number + 1, n - 1);
		ret %= MOD;
		ret += easystair(number - 1, n - 1);
		ret %= MOD;
	}

	return ret;
}

long long result(int n) {
	int ret = 0;
	for (int i = 1; i < 10; i++) {
		ret += easystair(i, n);
		ret %= MOD;
	}

	return ret;
}

int main(void) {
	int n;

	memset(cache, -1, sizeof(cache));
	cin >> n;
	cout << result(n) << endl;
	return 0;
}

djm03178 4년 전 1

이 코드에 있는 모든 long long을 int로 바꿔보았는데 맞았습니다.

틀린 코드는 어딘가 다른 곳이 또 있을 것입니다.

startlink 4년 전 1

틀린 소스와 맞은 소스 코드 비교해보시면 int -> long long만 된게 아닌걸 발견할 수 있습니다.

dexaboud3 4년 전 0

헉... 감사합니다.... 제가 다른 걸 또 바꿨었나봐용 ㅠ

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

문제

문제

출처

ICPC

integer로 하면 에러... longlong으로 하면 정답..

dexaboud3 4년 전 0

djm03178 4년 전 1

startlink 4년 전 1

dexaboud3 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말