글 읽기 - 문제 자체보다 큰 수 구현하는게 더 빡치는 문제...

mrchanwoo 5년 전 1

으아아아! 그래도 맞긴 맞았네 ㅎ

#include <iostream>
#include <cstdio>
#include <cstring>

int n;
int cnt = 0;
int arr[35];
int carry[35];
void TwoLargeInteger(int multiNum,int start)
{
	int tmp;
	int ret;
	arr[34] = start;
	for(int i=0; i<multiNum; i++)
	{
		memset(carry,0,sizeof(int) * 35);
		for(int j=34; j>=1; j--)
		{	
			tmp = 2*arr[j];
			if(tmp >= 10)
			{
				carry[j-1]++;
				arr[j] = tmp - 10;
			}
			else
				arr[j] = tmp;
		}
		for(int m=33; m>=0; m--)
				arr[m] += carry[m];
	}
	if(arr[34] != 0)
	{
		arr[34] -= 1;
		return;
	}
	else
	{
		for(int j=34; j>=1; j--)
		{	
			if(arr[j]  >= 0)
			{
				arr[j] -= 1;
				break;
			}
			else
			{
				arr[j] += 9;
				arr[j-1] -= 1;
				
			}
		}
	}
}
void Hanoi(int num, int start, int middle, int last)
{
	//printf("n: %d\n",num);
	if(num == 1)
	{
		printf("%d %d\n",start,last);
		return;
	}
	Hanoi(num-1,start,last,middle);
	printf("%d %d\n",start,last);
	Hanoi(num-1,middle,start,last);
	
	
}

int main(void)
{
	scanf("%d",&n);
	int data = 1;
	for(int i=0; i<n; i++)
		data*=2;
	for(int i=0; i<35; i++)
		arr[i] = 0;
	if(n <= 20)
	{
		printf("%d\n",data-1);
		Hanoi(n,1,2,3);
	}
	else
	{
		TwoLargeInteger(n,1);
		int i=0;
		while(arr[i] == 0)
			i++;
		for(int j = i; i<=34; i++)
			printf("%d",arr[i]);
		
	}
	return 0;
}

krenerd 4년 전 4

저는 2개의 숫자를 이용해서 풀었네요.

string countS(int n) {
	long long a = 0, b = 0;
	for (int i = 0; i < n; i++) {
		b *= 2;
		a = a * 2 + 1;
		b += a / 1000000000000000000;
		a %= 1000000000000000000;
	}
    sprintf(s, "%lld%lld", b, a);
    ...
}

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

문제

문제

출처

ICPC

문제 자체보다 큰 수 구현하는게 더 빡치는 문제...

mrchanwoo 5년 전 1

krenerd 4년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말