돌 을 뽑다
출력 설명 프로 그래 밍 출력 A 에 대응 하 는 n 세트 는 이기 고 지 는 것 입 니 다. 출력 1 을 이기 고 출력 0 을 지 는 것 입 니 다.
샘플 입력 3 1 3 10
출력 샘플
제목 은 간단 한 게임 이론 이다. 게임 이론의 제목 에서 전형 적 인 SG 함수 의 개념 은 여기 서 군더더기 에 불과 하 다. 나중에 게임 이론의 제목 을 다시 이야기 하 자.
현재 문제 논제 에 대해 우 리 는 먼저 임의의 돌 수 n 을 살 펴 보 자.그것 의 승 부 는 반드시 그 앞의 상태 n - 1, n - 3, n - 7, n - 8 에 의 해 얻어 진다. 그리고 A, B 는 충분히 똑똑 하 다. 그들 은 최종 상태 전의 한 상태 에서 이 길 수 있 으 면 기 회 를 놓 치지 않 을 것 이다.그러면 우 리 는 n - 1, n - 3, n - 7, n - 8 의 상태 에 만 관심 을 가지 면 되 지만 그들의 상 태 는 그들의 이전 상태 와 관계 가 있다.실제로 종말 상태의 전 상 태 를 풀기 위해 서 는 모든 상태, 즉 모든 돌 수의 승 부 를 구 해 야 한다.
#include"iostream"
using namespace std;
bool dp[10001];
int N;
int main(){
dp[0]=0;
dp[1]=0;
dp[2]=1;
dp[3]=0;
dp[4]=1;
dp[5]=0;
dp[6]=1;
dp[7]=0;
dp[8]=1;// 8 , , ( 8 i - 8 , , , )
for(int i = 9;i<=10000-1;i++)
if(!dp[i-1]||!dp[i-3]||!dp[i-7]||!dp[i-8])
dp[i]=1;
cin >> N;
for(int i = 0;i < N;i++){
int a;
cin >> a;
cout <
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.