poj2348

POJ2348 Euclid's Game 欧几里得博弈

题源：http://poj.org/problem?id=2348题意：给你两个数两个人轮流操作每次可以这样操作：把较大数减去较小数的k倍（k=1,2,3…），谁先让其中一个变0，谁就赢了。思路：欧几里得博弈思路来源：https://blog.csdn.net/just_sort/article/details/61413912但是自己看了很多网上的题解还是看不明白，于是又借鉴了一下赵鑫大佬sha
枚举星星·2020-08-13 22:14

poj2348

题意：给定两个数，两个人轮流操作，先把其中一个数变为0的人赢。这种操作是用把大数变为大数减小数的若干倍的差（不能小于0）。问谁能赢。分析：谁先抢到关键态，谁就能赢。关键态就是大数是小数的二倍多。一个人一旦抢到了关键态，就可以直接操控下面一连串的非关键态的次序，非关键态相当于每个人进行的都是a%b，所以是交替进行a%b和b%a。也就是说这个究竟自己是a%b还是b%a在非关键态中，自己是无法决定的。只
weixin_34375233·2020-08-13 21:05

数论只会GCD “东信杯”广西大学第一届程序设计竞赛（同步赛）

链接：https://ac.nowcoder.com/acm/contest/283/D来源：牛客网题解:博弈，白书挑战p309(POJ2348)代码#includeusingnamespacestd;
UUUUh·2020-08-10 00:38

威佐夫博弈变形 poj2348 Euclid's Game

传送门：点击打开链接题意：给你两个数字m,n,每次可以使得max{m,n}减去min{m,n}*k,后来的数字必须要>=0如果有一个数字变成了0，那么就算赢思路：因为只有两个状态，所以我们可以通过状态的转移递推找到规律，然后会发现和黄金分割数有关。。#include #include #include #include #include #include #include #include #in
qwb492859377·2015-12-10 18:00

poj2348

题意：给定两个数，两个人轮流操作，先把其中一个数变为0的人赢。这种操作是用把大数变为大数减小数的若干倍的差（不能小于0）。问谁能赢。 分析：谁先抢到关键态，谁就能赢。关键态就是大数是小数的二倍多。一个人一旦抢到了关键态，就可以直接操控下面一连串的非关键态的次序，非关键态相当于每个人进行的都是a%b，所以是交替进行a%b和b%a。也就是说这个究竟自己是a%b还是b%a在非关键态中，自己是无法决定的
·2015-11-03 21:35

poj2348(博弈）

poj2348 给定两个数a，b，大的数能减少小的数的倍数，不能是的数小于0，谁先使得数等于0，谁就赢了 有三种情况   ① a % b ==0  这个状态是必胜的 ② a
·2015-10-31 11:10

Euclid's Game（poj2348+博弈）

Euclid'sGameTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2348
u010579068·2015-08-05 17:00

一些博弈经典模型的总结

2、Euclid游戏（POJ2348）在欧几里得算法过程中，记录一下第一个出现a-2*b>=0的人，这个人一定胜利。
KuribohG·2014-11-26 22:00

POJ 2348 Euclid's Game(博弈)

题目地址：POJ2348每一步只有如下三种情况：（假设a>=b）1：a%b==0  这时候自然是必败态。2：a2*b 这时候是必胜态。为什么呢？因为此时总可以转移到一个必败态。
u013013910·2014-09-15 21:00

POJ2348(博弈论)

#include #include #include #include #include #include usingnamespacestd; intmain() { intn,m; while(1) { scanf("%d%d",&n,&m); if(!n&&!m)break; if(nm)break; n-=m; if(n
immiao·2014-03-22 13:00

poj2348简单博弈

poj2348简单博弈题意：给定两个非负数，可以用较小那个数的任意正整数倍数去减较大那个数，但要保证结果非负。两个人轮流操作，结果中先出现0的那个人获胜。 第一次做博弈题，不知如何下手。
HooLee·2013-05-04 16:00

poj2348 - Euclid's Game

                                 想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有两个人玩游戏，比如有两个堆石头，一个人只
wangjian8006·2013-04-16 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他