取球游戲

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

??? 今盒子里有n個(gè)小球，A、B兩人輪流從盒中取球，每個(gè)人都可以看到另一個(gè)人取了多少個(gè)，也可以看到盒中還剩下多少個(gè)，并且兩人都很聰明，不會(huì)做出錯(cuò)誤的判斷。

??? 我們約定：
??? 每個(gè)人從盒子中取出的球的數(shù)目必須是：1，3，7或者8個(gè)。

??? 輪到某一方取球時(shí)不能棄權(quán)！

??? A先取球，然后雙方交替取球，直到取完。

??? 被迫拿到最后一個(gè)球的一方為負(fù)方（輸方）
???

??? 請(qǐng)編程確定出在雙方都不判斷失誤的情況下，對(duì)于特定的初始球數(shù)，A是否能贏？

輸入

先是一個(gè)整數(shù)n(n<100)，表示接下來(lái)有n個(gè)整數(shù)。然后是n個(gè)整數(shù)，每個(gè)占一行（整數(shù)<10000），表示初始球數(shù)。

輸出

程序則輸出n行，表示A的輸贏情況（輸為0，贏為1）。

樣例輸入

4 1 2 10 18

樣例輸出

0 1 1 0

AC碼：

#include<stdio.h> int main() {int i,n,T;int num[10003]={-1,0,1,0,1,0,1,0,1};for(i=9;i<=10000;i++)num[i]=(num[i-8]&&num[i-7]&&num[i-3]&&num[i-1])?(0):(1);scanf("%d",&T);while(T--){scanf("%d",&n);printf("%d\n",num[n]);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 518 取球游戏的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。