您的位置：首页 > 其它

Hust oj 2013(Play Game 2)（博弈）

2016-05-25 18:35 295 查看
Play Game 2
Time Limit: 1000 MSMemory Limit: 32768 K
Total Submit: 260(168 users)Total Accepted: 183(162 users)Rating:



Special Judge: No
Description
小Stan和小Ollie两个人玩一个叫做乘数的游戏，给出的原数为1，两个人乘的时候可以乘以2到9之间的任何数，现在给出一个数n，判断在两者都采取最优策略的情况下，谁先能够使得乘完之后的数大于等于n，谁就胜利。由小Stan先手。

Input
多组输入数据。

每组输入包涵一个整数n(0<n<2^31).

Output
输出比赛结果：Stan wins. or Ollie wins.

Sample Input
162
17
34012226

Sample Output
Stan wins.
Ollie wins.
Stan wins.

一点点分析，Stan先手，所以2~9都是Stan的必胜态，然后10～2×9=18是Olice的必胜态，因为不管Stan第一回乘的是几，Olice第二回合都能得到10~18中的数，以此类推。可以看出必胜态都是对称的
[code]#include<iostream>
using namespace std;

int main()
{
double n;

while(cin>>n)
{
while(n>18) n/=18;

if(n<=9) puts("Stan wins.");
else puts("Ollie wins.");
}
return 0;
}


[/code]
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航