NYOJ 562 盒子游戏
盒子游戏
- 描述
-
有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球。Alice 和 Bob 发明了一个游戏,规则如下:Alice 和 Bob 轮流操作,Alice 先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球。如果一个游戏者无法进行操作,他(她)就输了。下图是一个典型的游戏:面对两个各装一个球的盒子,Bob 无法继续操作,因此 Alice 获胜。你的任务是找出谁会获胜。假定两人都很聪明,总是采取最优策略。
- 输入
- 输入最多包含 300 组测试数据。每组数据仅一行,包含一个整数 n(2<=n<=10^9)。输入结束标志为 n=0。
- 输出
- 对于每组数据,输出胜者的名字。
- 样例输入
-
2 3 4 0
- 样例输出
-
Alice Bob Alice
#include<stdio.h>
bool dd(int x){for(int i=1;i<x;){i=i*2+1;if(i==x) return true;}return false;
}
int main()
{int n;while(~scanf("%d",&n)){if(n==0) break;if(dd(n)) printf("Bob\n");else printf("Alice\n");}return 0;
}
NYOJ 562 盒子游戏相关推荐
- NYOJ 562 盒子游戏
盒子游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球.Alice 和 Bob 发明了一个游戏,规则如下:A ...
- zcmu-1646 盒子游戏
E - 盒子游戏 有两个相同的盒子,其中一个装了n个球,另一个装了一个球.Alice和Bob发明了一个游戏,规则如下: Alice和Bob轮流操作,Alice先操作.每次操作时,游戏者先看看哪个盒子里 ...
- toj 4319 盒子游戏
toj 4319 盒子游戏 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 137 测试通过:76 描述 有两个相同的盒子,其中一个装了 n 个球,另 ...
- 快吧我的世界服务器一直未响应,为什么快吧我的世界盒子游戏一直崩溃
为什么快吧我的世界盒子游戏一直崩溃?最近有很多玩家都对此有所疑问,今天安致小编为大家带来了我的世界盒子游戏一直崩溃解决方法,感兴趣的玩家赶紧来安致网看看吧. 我的世界盒子游戏一直崩溃解决方法 1.首先 ...
- SZTUOJ 1008.盒子游戏
Description 有两个相同的盒子,其中一个装了n个球,另一个装了一个球.Alice和Bob发明了一个游戏,规则如下: Alice和Bob轮流操作,Alice先操作.每次操作时,游戏者先看看哪个 ...
- C/C++ 盒子游戏
题目描述 有两个相同的盒子,其中一个装了n个球,另一个装了一个球.Alice和Bob发明了一个游戏,规则如下: Alice和Bob轮流操作,Alice先操作.每次操作时,游戏者先看看哪个盒子里的球的数 ...
- 哪个游戏盒子里有JAVA_1254: 盒子游戏(Java)
参考博客 Description 有两个相同的盒子,其中一个装了n个球,另一个装了一个球.Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作.每次操作时,游戏者先 ...
- NYOJ 905 卡片游戏
卡片游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 小明最近宅在家里无聊,于是他发明了一种有趣的游戏,游戏道具是N张叠在一起的卡片,每张卡片上都有一个数字,数字的范 ...
- NYOJ 614 纸牌游戏
纸牌游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 设2n张牌分别标记为1,2,-,n,n+l,-,2n,初始时这2n张牌按其标号从小到大排列. 经一次洗牌后,原来 ...
最新文章
- 进程间通信学习小结(共享内存)
- Ambient occlusion
- 为何从单体架构迁移到微服务这么难?
- oracle的正则表达式(regular expression)简单介绍
- ubuntu 运行python subprocess 出现/bin/sh: 1: source: not found 错误
- linux检测文件名编码,Linux下查看文件编码,文件或文件名编码格式转换 | 缥缈的云...
- 苹果的 Metal 工程
- 广东发布全国首批“网络视听产业试点机构”名单 虎牙获001号授牌
- Intellij IDEA 中的 Debug 控制台输出窗口消失
- Python根据歌曲id爬取网易云音乐歌词
- CONFIG_ARM64_MODULE_PLTS 的作用
- h3c交换机端口加入vlan命令_h3c交换机vlan配置划分命令
- 怎么恢复佳能相机SD卡CF卡误删除格式化的MOV视频
- 使用 macOS 为安卓刷机
- java switch case 跳转_java 在switch结构中的case1如何跳转到case2
- 数字IC设计 - 逻辑综合简介与Design Compiler使用(GUI方式)
- VMware备份和恢复的方法
- 电脑一启动吃鸡就重启计算机,租号器登录电脑重启-租号玩绝地求生提示登录出现异请重启客户端...
- ajax header请求,如何在用户登陆之后给每个页面往后台的ajax请求header都带上
- 在debian系统下安装R以及Rstudio的经历
热门文章
- 测试——水杯的测试用例
- eclips的快捷键
- Vue 项目路由出现 message: “Navigating to current location (XXX) is not allowed“的问题
- 你们现在都用什么软件画原型?
- 指针游戏1 最简单的指针游戏
- 电视html转vga没有声音,手把手教你排除HDMI转VGA常见故障
- 三子棋?玩我自己的!
- 青海打造农畜产品“全域绿色” 化肥农药将减量20%以上
- Mysql- --DQl语句(select数据查询语言,多表查询,View试图)linux常用(重点)
- android 获取单个通讯录联系人信息(无权限跳转权限设置页面)