글 읽기 - 제가 문제를 잘못이해하는건가요? 왜 틀릴까요

qktlf789456 3년 전 0

가장 큰 4^x 대로 빼가면서 푸는 방법을 선택했느데 왜 틀린걸까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>



unsigned long long doll;
int main()
{
	scanf("%lld", &doll);


	int i = -1; 
	unsigned long long current;
	while (doll > 0)
	{
		current = 1099511627776;

		while (doll < current)
			current /= 4;

		doll -= current;

		//printf("doll = %lld  current = %lld\n", doll, current);

		i *= -1;
	}

	if (i == -1)
		printf("CY");
	else
		printf("SK");
	


	return 0;
}

scvhero 3년 전 0

항상 돌을 최대한으로 가져가는 경우가 최적 전략이 아니기 때문입니다

예를 들어 돌이 8개일 경우 위의 전략을 사용하면

4->4 순으로 돌을 가져가 선공이 게임에 지게 되지만
처음에 1개를 가져가면 후공이 어떻게 돌을 가져가도 무조건 선공이 이길 수 있습니다

1-> 4 -> 1 -> 1 -> 1

1 -> 1 -> 4 -> 1 ->1

pichulia 3년 전 0

N=12 일 때 후공이 이깁니다.

qktlf789456 3년 전 0

이런경우를 Brute Force 로 짤 수는 없을까요? 수학식 모듈러말구요ㅠ

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

문제

문제

출처

ICPC

제가 문제를 잘못이해하는건가요? 왜 틀릴까요

qktlf789456 3년 전 0

scvhero 3년 전 0

pichulia 3년 전 0

qktlf789456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

﻿제가 문제를 잘못이해하는건가요? 왜 틀릴까요

qktlf789456 3년 전 0

scvhero 3년 전 0

pichulia 3년 전 0

qktlf789456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

제가 문제를 잘못이해하는건가요? 왜 틀릴까요