• hdu 2897(巴什博弈变形)


    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2897

    转引:巴什博弈的变形:假设先取者为A,后取者为B,初始状态下有石子n个,除最后一次外其他每次取得石子个数必须在[pq]之间。

    若当前石子共有=p+q* r个,则A必胜,必胜策略为:A第一次取q个,以后每次若BK个,A取(p+q-k)个,如此下去最后必剩下p个给B,所以A必胜。

    =p+q)* r + left个(1< left <= pB必胜,必胜策略为:每次取石子活动中,若Ak个,则B去(p+q-k)个,那么最后剩下left个给A,此时left <= p,所以A只能一次去完,B胜。

    =p+q* r + left个(< left <= q),则A必胜,必胜策略为:A第一次取t1<left  t <= p)个,以后每次Bk个,则A取(p+q-k)个,那么最后留下1< left  t <=pB,则A胜。

    View Code
     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 using namespace std;
     5 
     6 int main(){
     7     int n,p,q;
     8     while(~scanf("%d%d%d",&n,&p,&q)){
     9         if(n%(p+q)==0){
    10             puts("WIN");
    11         }else {
    12             int tmp=n%(p+q);
    13             if(tmp<=p){
    14                 puts("LOST");
    15             }else
    16                 puts("WIN");
    17         }
    18     }
    19     return 0;
    20 }
  • 相关阅读:
    poj 1584
    poj 1113 & poj 2187
    pku 1321 棋盘问题
    poj 1408
    pku 2251 Dungeon Master
    sdut oj 2218 Give Me an E
    Android工程 单元测试
    Android Timer编写方式
    去除工程的.svn隐藏文件夹
    Android 绑定远程服务出现 Not Allowed to bind service
  • 原文地址:https://www.cnblogs.com/wally/p/3073575.html
Copyright © 2020-2023  润新知