NYOJ 518 取球游戏

取球游戏

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。

我们约定：
每个人从盒子中取出的球的数目必须是：1，3，7或者8个。

轮到某一方取球时不能弃权！

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

被迫拿到最后一个球的一方为负方（输方）

请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？

输入

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

输出

程序则输出n行，表示A的输赢情况（输为0，赢为1）。

样例输入

样例输出

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 取球游戏相关推荐

nyoj_518_取球游戏_201404161738
取球游戏时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并 ...
第三届蓝桥杯B组 C/C++取球游戏
取球游戏题目描述今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断. 我们约定: 每个人从盒子中取出 ...
蓝桥杯抽卡游戏c语言,取球游戏——第三届蓝桥杯省赛C语言A组第10题
今盒子里有n个小球,A.B两人轮流从盒中取球,每一个人均可以看到另外一我的取了多少个,也能够看到盒中还剩下多少个,而且两人都很聪明,不会作出错误的判断.编程每一个人从盒子中取出的球的数目必须是:1, ...
2012蓝桥杯C++本科取球游戏
今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断.我们约定:每个人从盒子中取出的球的数目必须是:1,3 ...
取球游戏（C++）[堆]
题目: Description 小J有很多空白的球和一个袋子.最初,袋子是空的. 小J将会作出Q个操作,具体如下: 操作1 在白球上写一个数字然后扔进袋子里: 操作2 将袋子里所有球的数字都加上: 操 ...
蓝桥杯--2012--取球游戏
十.取球游戏今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断. 我们约定: 每个人从盒子中取出 ...
取球问题（谁嬴谁输）
以下博客转载自:https://blog.csdn.net/ryo_218/article/details/79750476 第三届蓝桥杯C++组取球游戏取球游戏今盒子里有n个小球,A.B两人轮 ...
蓝桥杯 2016-9 取球博弈
题目描述两个人玩取球的游戏. 一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目. 如果无法继续取球,则游戏结束. 此时,持有奇数个球的一方获胜. 如果两人都是奇数,则为平 ...
博弈问题-取石子（D题小牛vs小客）附取石子游戏总结
题目: 链接:https://www.nowcoder.net/acm/contest/75/D 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...

NYOJ 518 取球游戏

取球游戏

NYOJ 518 取球游戏相关推荐

最新文章

热门文章