博弈论---小Hao的播放器

悠悠 2022-07-12 13:40 30阅读 0赞

#### Problem Description ####

近来，小豪和小皓各获得了一个播放器，他们喜欢的不得了，天天见人便炫耀他们的播放器。  
某一天，两个小 Hao 碰到了一起，发现对方也有一个播放器，便都心想得到对方的播放器，他们约定了一个游戏，如果谁赢了便可以得到对方的播放器，游戏规则如下：  
小豪的播放器价值为 a，小皓的播放器价值为 b，将两个数中大的数，减去若干小的数的倍数，谁最终把一个数减为 0 的话就胜了（假设两个小 Hao 足够聪明）。

#### Input ####

输入数据有多组（数据组数不超过 1000），到 EOF 结束。

每组数据输入两个数 a, b (1 <= a, b <= 10^15)，分别代表小豪的播放器的价值和小皓的播放器的价值，小豪先手。

#### Output ####

每组输入输出两行，第一行输出 "Case X:"，X 代表第几组数据，第二行输出获胜者，若小豪获胜，则输出 "UMR"，若小皓获胜则输出 "Have to give up"，每组最后额外输出一行空行。

#### Example Input ####

34 12
    15 24

#### Example Output ####

Case 1:
    UMR
    
    Case 2:
    Have to give up

\#include<stdio.h>  
int main()  
\{  
long long n,m,temp;  
int flag,count=0;  
while(scanf("%lld%lld",&n,&m)!=EOF)  
\{  
count++;  
if(n<m)  
\{  
temp=n;  
n=m;  
m=temp;  
\}  
flag=1;  
while(1)  
\{  
if(m==0||n%m==0||n/m>=2)  
\{  
break;  
\}  
temp=n;  
n=m;  
m=temp-n;  
flag=-flag;  
\}  
printf("Case %d:\\n",count);  
if(flag==1)  
\{  
printf("UMR\\n\\n");  
\}  
else  
\{  
printf("Have to give up\\n\\n");  
\}  
\}  
return 0;  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关博弈论

博客结束： [https://www.cnblogs.com/aiguona/p/8351046.html][https_www.cnblogs.com_aiguona_p_

超、凢脫俗/ 2023年08月17日 16:26/ 0 赞/ 82 阅读

相关取石子-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单

小灰灰/ 2022年08月22日 03:52/ 0 赞/ 161 阅读

相关博弈论

博弈论看了两天博弈，做了一点题，写一写，把自己学会的东西记录下来。巴什博奕（Bash Game）只有一堆n个物品，两个人轮流从这

迷南。/ 2022年08月22日 01:30/ 0 赞/ 259 阅读

相关博弈论---小Hao的播放器

Problem Description 近来，小豪和小皓各获得了一个播放器，他们喜欢的不得了，天天见人便炫耀他们的播放器。某一天，两个小 Hao 碰到了一起，发现对

悠悠/ 2022年07月12日 13:40/ 0 赞/ 31 阅读

相关博弈论---Game!

Problem Description One day, zbybr is playing a game with blankcqk, here are the rule

- 日理万妓/ 2022年07月12日 11:17/ 0 赞/ 139 阅读

相关博弈论模板

一。巴什博弈只是最简单的博弈了，只简单说一下满足条件，一堆总数为n个，每次可以取1-m个石头。核心是n=(m+1)\r+s;也就是说用n%(m+1) 判断是否等于0即可。

港控/mmm°/ 2022年05月31日 10:49/ 0 赞/ 186 阅读

相关博弈论

巴什博奕题目：[http://acm.hdu.edu.cn/showproblem.php?pid=2149][http_acm.hdu.edu.cn_showprob

深碍√TFBOYSˉ_/ 2022年04月12日 05:57/ 0 赞/ 232 阅读

相关 Android小项目--音乐播放器的实现

完成了音乐播放器的实现，效果如下： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0c

柔情只为你懂/ 2022年03月29日 11:37/ 0 赞/ 225 阅读

相关博弈论

博弈论巴什博弈尼姆博弈威佐夫博弈巴什博弈问题类型：只有一堆n个物品，两个人从轮流中取出（1~m）个，最后取光者得胜； bo

偏执的太偏执、/ 2021年12月05日 01:02/ 0 赞/ 264 阅读

相关博弈论问题

\\ 博弈论问题——双人取棋子 \\ 1.问题描述一共有19枚棋子，两人轮流取，每人每次可以取1枚或2枚或3枚，己方先取，拿到最后一枚棋子算输，问何种取法可以

傷城~/ 2021年10月15日 00:29/ 0 赞/ 911 阅读