글 읽기 - 어디가 틀린지 모르겠습니다 ㅠㅠ

sks1cjswo 4년 전 0

2의 n승 -1 나타내는 과정을 조금 조잡하게 하긴 했는데 2의 100승 까지 틀린 경우가 안보이는데 자꾸 틀렸다고 나오네요 ㅠㅠ

틀린점 알려주시면 감사하겠습니다

#include <stdio.h>
#include <string.h>
int count = 0;
int HanoiTowerMove(int N, int from, int by, int to)
{
	if (N == 1)
	{
		printf("%d %d\n", from, to);
	}
	else
	{
		HanoiTowerMove(N - 1, from, to, by);
		printf("%d %d\n", from, to);
		HanoiTowerMove(N - 1, by, from, to);
		return 0;
	}

}

int main()
{
	int N;
	scanf("%d", &N);
	char multi[32];
	int Max = 31;
	multi[Max] = '2';
	int carry = 0;
	if (N == 1)
		printf("1");
	else
	{
		for (int i = 1; i < N; i++)
		{
			for (int i = Max; i >= 0; i--)
			{
				int value = multi[i] - '0';
				value = value * 2;
				if (carry == 0)
					multi[i] = value % 10 + '0';
				else
				{
					multi[i] = value % 10 + carry + '0';
					carry = 0;
				}
				if (value >= 10)
				{
					carry = 1;
				}
			}
		}
		multi[Max] -= 1;
		int idx = 0;

		for (int i = 0; i < Max + 1; i++)
		{
			if (multi[i] != '0')
				break;
			idx++;
		}

		for (int i = idx; i < Max + 1; i++)
		{
			printf("%c", multi[i]);
		}
	}
	printf("\n");
	if (N <= 20)
	HanoiTowerMove(N, 1, 2, 3);
	return 0;
}

scvhero 4년 전 0

어느 환경에서 테스트하셨는지는 모르겠는데 채점 환경(GCC)에서는 정상적으로 K가 출력되지 않습니다

sks1cjswo 4년 전 0

multi 배열을 '0'으로 초기화를 안해줬었네요 ;; 비쥬얼에선 잘 나오길래 몰랐습니다 감사합니다

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠습니다 ㅠㅠ

sks1cjswo 4년 전 0

scvhero 4년 전 0

sks1cjswo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말