zoukankan      html  css  js  c++  java
  • HDU1517A Multiplication Game

    找规律

    首先2~9  先手赢

    然后10 ~~18  后手赢

    然后19~~162 先手赢,这个先想到的是19 ~~36先手赢,然后想37谁赢?37 / 9 = 4;先手给4,后手又输了,说明先手的控制范围应该更大,这才给到4,先手是可以给到9的,然后想到81,81的时候先手给8,后手又输了,82的时候先手给9,后手又输了,81是9*9,然后想到9*9*2=162;这是后先手想赢先给9;后手给2的话,先手给9,先手胜,后手给9的话,先手给2先手胜,是不是有点巴什博弈的赶脚,打个表

    2 ~~ 9(9) 先手胜
    10 ~~ 18(2*9)后手胜
    19 ~~162(9*2*9)先手胜

    结论这时候就能猜出来了

    先手先走,肯定想着扩大自己所能控制的数据范围先出9,后手更简单,根据先手出9后手出2,先手出2后手出9的原则,一对2*9

    先手再出9,以此类推:易得结论。

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #include <cmath>
    #include <set>
    #define LL long long
    using namespace std;
    
    int main()
    {
        LL n;
        while(cin>>n)
        {
            LL ans = 1;
            bool flag = true;
            while(ans<n)
            {
                if(flag)
                    ans*=9;
                else
                    ans*=2;
                flag=!flag;
            }
            if(!flag)
                printf("Stan wins.
    ");
            else
                printf("Ollie wins.
    ");
        }
        return 0;
    }
  • 相关阅读:
    HTML5小游戏-绵羊快跑
    JavaScript模拟下拉菜单代码
    作业6
    作业5
    作业4
    作业三
    作业2(第二遍)
    sap jco3安装
    jmeter脚本文件(jmx)关联
    正则替换:删除空行、格式化Json/xml
  • 原文地址:https://www.cnblogs.com/--lr/p/8969293.html
Copyright © 2011-2022 走看看