HDU 2897 邂逅明下（巴士变形）

叁歲伎倆 2023-10-11 09:37 10阅读 0赞

题意：

给你n个石子，你最少取p个，最多取q个，问谁能赢

题解：

变形版的巴什博弈，当n>=q+1的时候，那么还是以q+1为一组拿走，剩下一个(n%(q+1)),这个时候如果它小于p的话都直接输了，如果大于p的话就赢了

当n<q+1的时候和上面一样处理就可以了

代码：

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 #include<stdio.h>
     2 #include<string.h>
     3 #include<iostream>
     4 #include<algorithm>
     5 #include<math.h>
     6 #include<stack>
     7 #include<math.h>
     8 using namespace std;
     9 const int maxn=1000000;
    10 int main()
    11 {
    12     int N,n,m;
    13     while(~scanf("%d%d%d",&N,&n,&m))
    14     {
    15         int q=N%(n+m);
    16         if(q)
    17         {
    18             if(q<=n)
    19                 printf("LOST\n");
    20             else
    21                 printf("WIN\n");
    22         }
    23         else printf("WIN\n");
    24     }
    25     return 0;
    26 }

转载于:https://www.cnblogs.com/kongbursi-2292702937/p/11345020.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: https://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关巴士快递

![巴士快递 - 清雨小竹 - 清雨小竹][- _ -] 巴士快递，作为河南大德广告的智能客户端软件，除了提供了比平面媒体更加丰富，更加多层次的信息内容，也加入了更多本地化的

Myth丶恋晨/ 2023年10月18日 08:39/ 0 赞/ 45 阅读

相关 HDU 2897 邂逅明下（巴士变形）

题意：给你n个石子，你最少取p个，最多取q个，问谁能赢题解：变形版的巴什博弈，当n>=q+1的时候，那么还是以q+1为一组拿走，剩下一个(n%(q+1)),这

叁歲伎倆/ 2023年10月11日 09:37/ 0 赞/ 11 阅读

相关巴士系数

巴士系数巴士系数可衡量必须乘公交车撞到危险项目的最小团队成员人数。旨在尽可能增加您的巴士系数？阅读更多内容以了解操作方法！什么是巴士系数巴士系数定义了对项目至关重要

╰+攻爆jí腚メ/ 2023年10月05日 11:52/ 0 赞/ 15 阅读

相关 hdu 5011 nim博弈变形

Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java

约定不等于承诺〃/ 2022年08月08日 14:51/ 0 赞/ 143 阅读

相关 HDU 2955-Robberies（01背包变形）

Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot

青旅半醒/ 2022年07月24日 05:24/ 0 赞/ 141 阅读

相关 HDU 2897-邂逅明下（博弈-SG函数打表找规律）

邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

小灰灰/ 2022年07月24日 05:09/ 0 赞/ 179 阅读

相关 HDU 1181 变形课(DFS)

include <stdio.h> include <string.h> char start[1024];//字母开头储存 char en

╰半夏微凉°/ 2022年06月08日 09:50/ 0 赞/ 176 阅读

相关变形课-HDU-深搜

变形课 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意

你的名字/ 2022年06月05日 06:26/ 0 赞/ 193 阅读

相关 HDU2955 Robberies————01背包变形

Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth

系统管理员/ 2022年05月17日 07:35/ 0 赞/ 174 阅读

相关 hdu1181(变形课)

[ ][Link 1] [ ][Link 1] include"iostream" using namespace std; char s[100]; char S

向右看齐/ 2021年12月22日 09:57/ 0 赞/ 250 阅读