码迷,mamicode.com
首页 > 其他好文 > 详细

hrbustoj 2013 Play Game 2

时间:2016-04-30 18:11:24      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

注释在代码里

/*
1、若输入2 ~ 9 ,因为Stan 是先手,所以Stan 必胜
2、若输入10~18 ,因为Ollie 是后手,不管第一次Stan 乘的是什么,Stan肯定在 2 ~ 9 之间,若Stan乘以 2 ,那么Ollie就乘以 9 ,就到18了,若Stan乘以 9 ,那么Ollie乘以大于1的数都都能超过10 ~ 18 中的任何一个数。Ollie 必胜
3、若输入是 19 ~ 162,那么这个范围是 Stan 的必胜态
4、若输入是 163 ~ 324 ,这是又是Ollie的必胜态
5、必胜态是对称的!!!
所以胜负就决定于N了,如果N不断除18后的得到不足18的数M,如果1<M<=9则先手胜利,即Stan wins.如果9<M<=18
则后手胜利.*/
#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;
}

 

hrbustoj 2013 Play Game 2

标签:

原文地址:http://www.cnblogs.com/jifahu/p/5449033.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!