首页 > 其他 > 详细

hdu 2897 巴什博奕变形

时间:2014-08-08 12:45:05      阅读:314      评论:0      收藏:0      [点我收藏+]

http://acm.hdu.edu.cn/showproblem.php?pid=2897

1、看清最后取的是输还是赢

2、分类讨论,想的时候,看怎么能回到最初状态---就是回到t*(p+q)+s的状态,以及怎么回到已经推出的必败态

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <iostream>
#include <cmath>
#include <map>
#include <queue>
using namespace std;

#define ls(rt) rt*2
#define rs(rt) rt*2+1
#define ll long long
#define rep(i,s,e) for(int i=s;i<e;i++)
#define repe(i,s,e) for(int i=s;i<=e;i++)
#define CL(a,b) memset(a,b,sizeof(a))
#define IN(s) freopen(s,"r",stdin)
#define OUT(s) freopen(s,"w",stdin)

int main()
{
    int p,n,q,f;

    while(~scanf("%d%d%d",&n,&p,&q))
    {
        if(n%(p+q)==0){printf("WIN\n");continue;}
        if(n%(p+q)<=p){printf("LOST\n");continue;}
        printf("WIN\n");
    }
    return 0;
}


hdu 2897 巴什博奕变形,布布扣,bubuko.com

hdu 2897 巴什博奕变形

原文:http://blog.csdn.net/u011026968/article/details/38436257

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!