盒子游戏(The Seventh Hunan Collegiate Programming Contest)
来源:互联网 发布:金猴闹春 知乎 编辑:程序博客网 时间:2024/05/21 09:05
盒子游戏
有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球。如果一个游戏者无法进行操作,他(她)就输了。下图是一个典型的游戏:
面对两个各装一个球的盒子,Bob无法继续操作,因此Alice获胜。你的任务是找出谁会获胜。假定两人都很聪明,总是采取最优策略。
输入
输入最多包含300组测试数据。每组数据仅一行,包含一个整数n(2<=n<=109)。输入结束标志为n=0。
输出
对于每组数据,输出胜者的名字。
样例输入
2
3
4
Bob
有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球。如果一个游戏者无法进行操作,他(她)就输了。下图是一个典型的游戏:
面对两个各装一个球的盒子,Bob无法继续操作,因此Alice获胜。你的任务是找出谁会获胜。假定两人都很聪明,总是采取最优策略。
输入
输入最多包含300组测试数据。每组数据仅一行,包含一个整数n(2<=n<=109)。输入结束标志为n=0。
输出
对于每组数据,输出胜者的名字。
样例输入
2
3
4
0
样例输出
AliceBob
Alice
分析:通过找规律,我可以的到,只要给出的数据是2^n-1那么就是Bob赢,反之就是Alice赢
代码:
#include<iostream>#include<cmath>using namespace std;int pow(int p){int sum=1;while(p){sum=sum*2;p--;}return sum;}int main(){int n;int i,j;while(cin>>n&&n>0){int temp=0;for(int i=1;pow(i)-1<=n;i++){if(n==pow(i)-1){temp++;}}if(temp==0){cout<<"Alice"<<endl;}else{cout<<"Bob"<<endl;}}return 0;}
- 盒子游戏(The Seventh Hunan Collegiate Programming Contest)
- The Seventh Hunan Collegiate Programming Contest 盒子游戏
- 一二三(The Seventh Hunan Collegiate Programming Contest)
- The Seventh Hunan Collegiate Programming Contest 一二三
- 【组队补题题】The Seventh Hunan Collegiate Programming Contest Semilive
- 湖南省第六届大学生计算机程序设计竞赛 The Sixth Hunan Collegiate Programming Contest 主办:湖南省教育厅 协办:湖南省高
- #The 9th Hunan Collegiate Programming Contest#B.Boxes in a Line,双向链表的操作。。。
- hdu5551Huatuo's Medicine(The 2015 China Collegiate Programming Contest )
- The 13th Zhejiang Provincial Collegiate Programming Contest (杂谈)
- The 14th Zhejiang Provincial Collegiate Programming Contest (待续)
- The 2013 Arab Collegiate Programming Contest 题解
- The 2012 8th Hunan University Programming Contest 水题
- 数字猜想-Hunan University 2008 the 4th Programming Contest
- Galactic Collegiate Programming Contest
- The 13th Zhejiang Provincial Collegiate Programming Contest-Defuse the Bomb(模拟)
- The 2015 China Collegiate Programming Contest D Pick The Sticks
- 140 - The 12th Zhejiang Provincial Collegiate Programming Contest(2015浙江省赛)
- ZOJ 3870 Team Formation (The 12th Zhejiang Provincial Collegiate Programming Contest 数位DP+二分)
- oracle 间隔分区
- PHP扩展开发-01:第一个扩展
- 推荐十个最好的Java性能故障排除工具 转载
- 邻接表的实现
- u3 脚本
- 盒子游戏(The Seventh Hunan Collegiate Programming Contest)
- 用堆排序实现查找最小的K个元素
- Quartz 2D编程指南(1) - 概览
- 冒泡排序(C++)
- 黑马程序员——四、java基础之多线程(7)
- request/response总结
- LeetCode - Search a 2D Matrix
- UDID替代方案
- QT中QVector的使用