蓝桥杯--2012--取球游戏
十、取球游戏
今盒子里有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
注意:
请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。
请把所有函数写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。
源代码中不能能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
//模拟当时的场景,把每一种情况都计算在内,看是否可以赢
#include<iostream>
using namespace std;
bool f(int x)
{if (x>= 1){if (x == 1) return false;//x是奇数的时候必输else if (x == 3) return false;else if (x == 7) return false;else if (x == 8) return true;else//一次拿1,3,7,8个return (!f(x - 7) || !f(x - 8) || !f(x - 3) || !f(x - 1));}return false;
}
int main()
{int t;cin >> t;while (t--){int n;cin >> n;if (f(n))cout << 1 << endl;elsecout << 0 << endl;}return 0;
}
允许使用STL类库,但不能使用MFC或ATL等非ANSI c++标准的类库。例如,不能使用CString类型(属于MFC类库)。
转载于:https://www.cnblogs.com/playboy307/p/5273402.html
蓝桥杯--2012--取球游戏相关推荐
- 2012蓝桥杯预赛--取球博弈
题目描述 今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断. 我们约定: 每个人从盒子 ...
- 蓝桥杯 2016-9 取球博弈
题目描述 两个人玩取球的游戏. 一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目. 如果无法继续取球,则游戏结束. 此时,持有奇数个球的一方获胜. 如果两人都是奇数,则为平 ...
- 第三届蓝桥杯B组 C/C++取球游戏
取球游戏 题目描述 今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断. 我们约定: 每个人从盒子中取出 ...
- nyoj_518_取球游戏_201404161738
取球游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并 ...
- 蓝桥杯2012省赛 简单题解 c++
写在前面:肝了一晚上方舟,我终于想起来搞博客了(陨星新皮肤真好看 嘿嘿 嘿嘿)..退役了两次的老咸鱼终于又回来了,虽然很想就这样一直咸鱼下去,但是过去的种种遗憾一直膈应着我.我知道我过去做错过许多事, ...
- NYOJ 518 取球游戏
取球游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并 ...
- 2012蓝桥杯C++本科 取球游戏
今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断.我们约定:每个人从盒子中取出的球的数目必须是:1,3 ...
- 蓝桥杯抽卡游戏c语言,取球游戏——第三届蓝桥杯省赛C语言A组第10题
今盒子里有n个小球,A.B两人轮流从盒中取球,每一个人均可以看到另外一我的取了多少个,也能够看到盒中还剩下多少个,而且两人都很聪明,不会作出错误的判断.编程 每一个人从盒子中取出的球的数目必须是:1, ...
- 蓝桥杯.地宫取宝(记忆化搜索)
Question: Solve: a.第一眼审题看到从左上角走到右下角,dfs b.再继续看题目,有限定条件: 1.走到一个位置依据已拿宝物的最大价值 maxn 选择是否拿宝 2.只有走到右下角且拿宝 ...
- 蓝桥杯 算法提高 转圈游戏 JAVA
蓝桥杯 转圈游戏 原题描述 解题思路 JAVA代码 运行结果 原题描述 问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从0 到 n-1.最初,第 0 ...
最新文章
- 用于半监督语义分割的基于掩码的数据增强
- PropertyGrid自定义控件
- map怎么转化dto_java实现Object和Map之间的转换3种方式
- django language_Python+Django— 入门通关(三)| admin:后台管理界面
- 解决kettle配置文件中的中文乱码
- 学水利的想转行计算机,为什么说千万别学水利水电工程?附水利八大院排名2020年(最新)...
- wlan bss ess ssid
- S5PV210体系结构与接口05:时钟系统编程
- 中关村十大AI研究院 | 盘点
- Mysql8官方分布式数据库MGR最佳实践
- excel批量导入数据
- Groovy小结:java调用Groovy方法并传递参数
- Java多线程之FutureTask
- 信息系统服务器(机柜)鉴定表,机房建设标准及管理规范
- 【Multisim仿真】双向晶闸管功能演示
- excel文件解密打开密码
- DAMO在启动或初始化时可能会挂起
- STM32F103访问W25Q64
- Adding a Timepicker to jQuery UI Datepicker
- django 使用网上下载的前端模板
热门文章
- Linux 基础命令
- RH033 Unit 13 Finding and Processing Files
- ASP.NET MVC请求处理管道生命周期的19个关键环节(1-6)
- Vue-路由模式 hash 和 history
- linux性能优化实战-内存性能指标
- Python初探——sklearn库中数据预处理函数fit_transform()和transform()的区别
- [BZOJ2144]国家集训队 跳跳棋
- JavaWeb编程(十)Json语句
- switch 使用使用小技巧
- GOOGLE域名存在漏洞,可以用来建立钓鱼站点(目前已临时被封闭)