글 읽기 - 1914하노이탑 어디가 틀린건지 모르겠습니다 ㅠㅠ

xornrbboy 8년 전 0

long long int로는 제한이 있어 직접 자료형클래스를 만들어서 했습니다.

여러개로 테스트해봤는데 잘 작동하는데 틀렸습니다 라고 떠서 질문드립니다 ㅠㅠ

#include <stdio.h>

#define MAX_LEN 100
#define MAX_NUM 1000000000

class BigInt
{
private:
	int len;
	int num[MAX_LEN];

public:
	BigInt(int num=0)
	{
		for(int i=0;i<MAX_LEN;i++)
		{
			this->num[i]=0;
		}
		if(num>=MAX_NUM)
		{
			this->len=2;
			this->num[1]=num/MAX_NUM;
			this->num[0]=num%MAX_NUM;
		}
		else
		{
			len=1;
			this->num[0] = num;
		}
	}

	void printNum()
	{
		for(int i=this->len-1;i>=0;i--)
		{
			printf("%d",this->num[i]);
		}
		printf("\n");
	}

	BigInt operator+(const BigInt& num)
	{
		const BigInt& num1 = *this;
		const BigInt& num2 = num;
		BigInt result;

		int tmp=0;
		int carry=0;

		int big_len = (num1.len > num2.len) ? num1.len : num2.len;

		for(int i=0;i<big_len;i++)
		{
			tmp = num1.num[i] + num2.num[i] + carry;
			carry = tmp/MAX_NUM;
			result.num[i] = tmp%MAX_NUM;
		}

		if(carry)
		{
			result.num[big_len] = carry;
			result.len = big_len+1; 
		}
		else
		{
			result.len = big_len; 
		}

		return result;
	}

	void operator=(const BigInt& num)
	{
		BigInt& dest = *this;
		const BigInt& src = num;

		dest.len = src.len;
		for(int i=0;i<len;i++)
		{
			dest.num[i] = src.num[i];
		}
	}
};

void PrintProcess(int n, int start, int end)
{
	if(n==1)
	{
		printf("%d %d\n",start,end);
	}
	else
	{
		int bridge = 6-start-end;

		PrintProcess(n-1,start,bridge);
		printf("%d %d\n",start,end);
		PrintProcess(n-1,bridge,end);
	}
}

int main()
{
	int n;

	scanf("%d",&n);

	BigInt num=1;
	int k=1;

	for(k=1;k<n;k++)
	{
		num = num+num+1;
	}
	num.printNum();

	if(n<=20)
	{
		PrintProcess(n,1,3);
	}
    
    return 0;
}

baekjoon 8년 전 0

BigInt에 실수가 있네요

baekjoon 8년 전 1

어디에 실수가 있는지 알려드릴까요?

WeissBlume 8년 전 0

N=97일 때 출력이 정확하지 않네요..

xornrbboy 8년 전 0

백준선배님 알려주세요 ㅠㅠ

baekjoon 8년 전 1

N=30일떄도 안되네요 ㅋㅋㅋ

xornrbboy 8년 전 0

뭐가 잘못됬는지 알아냈습니다 하하하

xornrbboy 8년 전 0

이런실수를 ㅋㅋㅋㅋㅋ

WeissBlume, baekjoon님 감사합니다ㅎㅎ

baekjoon 8년 전 0

다른 사람을 위해 뭐가 잘못됬는지 써주세요!!

xornrbboy 8년 전 1

BigInt클래스의 printNum()멤버함수가 잘못됬습니다.

예를들어,

num[1]에 7. num[0]에 50000000이 저장되있을경우

7050000000 이 출력되어야 하지만 지금 코드상으로는 750000000 이 출력됩니다.

printNum() 함수를

	void printNum()
	{
		printf("%d",this->num[len-1]);
		for(int i=this->len-2;i>=0;i--)
		{
			printf("%09d",this->num[i]);
		}
		printf("\n");
	}

와 같이 수정해 줘야 원하는 결과를 얻을 수 있습니다.

Nada 8년 전 1

저땐 저도 BigInteger을 구현했네요. 지금은 Java 쓰지만 ㅎㅎ...

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

문제

문제

출처

ICPC

1914하노이탑 어디가 틀린건지 모르겠습니다 ㅠㅠ

xornrbboy 8년 전 0

baekjoon 8년 전 0

baekjoon 8년 전 1

WeissBlume 8년 전 0

xornrbboy 8년 전 0

baekjoon 8년 전 1

xornrbboy 8년 전 0

xornrbboy 8년 전 0

baekjoon 8년 전 0

xornrbboy 8년 전 1

Nada 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말