글 읽기 - 입력 예시가 제대로 출력이 안되는데 문제를 모르겠습니다

typebreaker 7년 전 0

14나 20 같은 숫자를 넣으면 갑자기 이상해지는데 원인을 모르겠습니다

어디가 문제일까요? ...

#include <iostream>
#include <cstdio>
#pragma warning(disable:4996)
using namespace std;
int dp[251][100] = {};
int main()
{
	int n;
	dp[0][0] = 1;
	dp[1][0] = 1;
	dp[2][0] = 3;
	int length;
	for (int i = 3; i <= 250; i++)
	{
		for (int j = 0; dp[i - 2][j] != NULL; j++)
		{
			dp[i][j] = dp[i][j] + 2 * dp[i - 2][j];
			if (dp[i][j] >= 10)
			{
				dp[i][j + 1] = dp[i][j + 1] + dp[i][j] / 10;
				dp[i][j] = dp[i][j] % 10;
			}
		}
		for (int j = 0; dp[i - 1][j] != NULL; j++)
		{
			dp[i][j] = dp[i][j] + dp[i - 1][j];
			if (dp[i][j] >= 10)
			{
				dp[i][j + 1] = dp[i][j + 1] + dp[i][j] / 10;
				dp[i][j] = dp[i][j] % 10;
			}
		}
	}
	while (scanf("%d",&n)>0)
	{
		length = 0;
		for (int i = 0; dp[n][i] != NULL; i++)
			length++;
		length--;
		for (int i = length; i >= 0; i--)
			cout << dp[n][i];
		cout << endl;
	}
	return 0;
}

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

문제

문제

출처

ICPC

입력 예시가 제대로 출력이 안되는데 문제를 모르겠습니다

typebreaker 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말