글 읽기 - 질문있어요 ㅠㅠ

sm970124 5년 전 0

하노이 재귀는 문제가 아닌거 같고 옮긴 횟수를 구하는 게 이상한거 같은데 100도 알맞게 나오고 다 비교했을때 알맞게 나오는거 같은데 왜 틀린지 잘 모르겠어요.

#include<stdio.h>
int n;
int dab[101][10000];
void hanoi(int num, int f, int  b, int t)
{
	if (num == 1)
	{
		printf("%d %d\n", f, t);
	}
	else {
		hanoi(num - 1, f, t, b);
		printf("%d %d\n", f, t);
		hanoi(num - 1, b, f, t);
	}
}
int main()
{
	int  i = 1,max,j,olim,hi;
	scanf("%d", &n);
	dab[1][1] = 2;
	dab[1][0] = 1;
	while (i <= n)
	{
		olim = 0;
		if (dab[i][1] * 2 < 10) 
		{
			dab[i + 1][0] = dab[i][0];
			for (max = dab[i][0]; max >= 1; max--)
			{
				hi = dab[i][max] * 2 + olim;
				olim = 0;
				if (hi < 10)dab[i + 1][max] = hi;
				else
				{
					dab[i + 1][max] = hi - 10;
					olim = 1;
				}
			}
		}
		else
		{
			dab[i + 1][0] = dab[i][0]+1;
			for (max = dab[i][0]; max >= 1; max--)
			{
				hi = dab[i][max] * 2 + olim;
				olim = 0;
				if (hi < 10)dab[i + 1][max+1] = hi;
				else
				{
					dab[i + 1][max+1] = hi - 10;
					olim = 1;
				}
			}
			dab[i + 1][1] = 1;
		}
		i++;
	}
	dab[n][dab[n][0]]--;
	for (i = 1; i <= dab[n][0]; i++)
	{
		printf("%d", dab[n][i]);
	}
	printf("\n");
	if (n <= 20)
	{
		hanoi(n, 1, 2, 3);
	}
	return 0;
}

jh05013 5년 전 2

알맞게 안 나오니까 틀렸다고 뜹니다.

2^100-1이 정말로 1147483648밖에 안 되나요?

djm03178 5년 전 0

:python: :biginteger:

sm970124 5년 전 0

n이 100일 때 dab배열이 터져서 값이 이상하게 나왔네유 ㅠ 감사합니다

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

문제

문제

출처

ICPC

질문있어요 ㅠㅠ

sm970124 5년 전 0

jh05013 5년 전 2

djm03178 5년 전 0

sm970124 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말