取球游戲

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

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

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

??? 輪到某一方取球時不能棄權！

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

??? 被迫拿到最后一個球的一方為負方（輸方）
???

??? 請編程確定出在雙方都不判斷失誤的情況下，對于特定的初始球數，A是否能贏？

輸入

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

輸出

程序則輸出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; }

總結

以上是生活随笔為你收集整理的NYOJ 518 取球游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。