Euclid_s Game实现(c++)欧基里得游戏

最新推荐文章于 2021-05-23 16:05:48 发布
最新推荐文章于 2021-05-23 16:05:48 发布
阅读量1.2k 收藏
点赞数
分类专栏： 算法 文章标签： c++ 游戏 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LW_HM/article/details/2983700
版权
这是一个使用C++编写的欧几里得游戏程序。程序通过输入两个数字，利用递归判断游戏胜负状态。当第一个数是第二个数两倍多时，返回true表示第一个数胜，否则返回false表示第二个数胜。
摘要由CSDN通过智能技术生成

Euclid_s Game实现(c++)欧基里得游戏:

  1. #include <iostream.h>
  3. bool Euclid_game(int num_a,int num_b)//求得两个数胜负状态，返回true,为胜；返回
  4. //false为负
  5. {
  6.     if(num_a/num_b<2)
  7.         return !(Euclid_game(num_b,num_a-num_b));
  8.     else return true;
  10. }
  12. int main()
  13. {
  14.     int n,m;
  15.     cout<<"two
最低0.47元/天 解锁文章
steven_well
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【洛谷1290】欧几里德的游戏（博弈论）
CXR的博客
08-28 1242
点此看题面 大致题意：给定两个正整数，从StanStanStan开始，每次将两个数中较大的数减去较小数的正整数倍（得到数不能小于0），然后是OllieOllieOllie进行同样操作。若谁先得到0谁就胜利，请你求出谁会取得胜利。 分类讨论 这一看就是博弈论题。 我们可以用w(x,y)w(x,y)w(x,y)来表示两个数分别为xxx和yyy时的获胜情况（设x≥yx≥yx≥y），并设a...
Euclid_Probe:Euclid探针，磁耦合的Z探针底座
04-07
EUCLID探针 高精度，磁耦合Z-Probe，不受床温，床材料或表面处理的影响。 可以通过gcode宏手动或自动部署探针，并利用固件的探针拾取检测方案来确保拾取/释放。 它使用磁铁进行机械耦合和电接触。 连接探针后，Z-...
poj 2348 Euclid's Game-----博弈
kouriba
05-22 155
Euclid's Game Time Limit:1000MS Memory Limit:65536K Total Submissions:6030 Accepted:2441 DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first ...
Euclid's Game ~~欧几里得游戏
喜欢就好
05-03 602
oj上的题，虽然及其不愿意去写，可是为了考试，还是要去写一下 在电路板上以两个不等的正数（M，N和M> N）开始。两名球员依次移动。在每次移动中，玩家必须在棋盘上写上一个正数，该数字等于棋盘上已有的两个数字的差值;这个数字必须是新的，即与主板上已有的所有数字不同。无法移动的玩家输掉游戏。你应该选择在这场比赛中第一或第二名？ 根据以上规则，有两名玩家玩游戏。假设A首先在板上写一个数字，然后...
欧几里得游戏（找必胜点规律）
qq_45891676的博客
08-04 1283
欧几里得游戏 描述 小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某个倍数之后差为0为止，此时游戏结束，该玩家就是胜利者。 输入 输入包含多组测试数据。每组输入两个正整数，表示游戏一开始的两个数，游戏总是小明先开始。 当输入两个0的时候，输入结束。 输出 对于每组输入，输出最后的胜者，我们认为他们两个都是
欧几里得算法（C++）
snoopy的专栏
03-10 1345
#includeusing  namespace std;int Eculid(int d,int f){ int X,Y,R; X=d; Y=f; while(Y!=0) {       R=X%Y;    X=Y;    Y=R; } return X;}void ExEculid(int d,int f){ int x1,x2,x3; int y1,y2,y3; int t1,t2,
extended-euclid.rar_Euclid_extended euclid_gcd
09-21
在实际编程中，扩展欧几里得算法通常用C++、Python等语言实现，并广泛应用于密码学、数论和计算几何等领域。例如，在RSA公钥加密系统中，找到两个大素数p和q的模逆是非常关键的步骤，这正是扩展欧几里得算法的...
calculate_min_distance.zip_Euclid_Euclidean distance_Min_pixel_最
07-14
计算2组象素的最小距离 minimum euclidean distance calculation between 2 groups pixels and returns the distance and pixel coordinations文件内容:test_min_distance5a.tif, CONTENTS.M, euclidean_distance.m,...
Euclid's Game
12-25
**Euclid's Game**是一种基于数学原理的游戏，起始于两个不等的正整数（记为M和N，并且M > N）。两名玩家轮流操作。每一轮，一名玩家需要在黑板上写下两个已存在数字之差的新正整数。新写的数字必须是之前未出现过的...
密码学算法的C#工程源码_DES_AES_Present_Euclid_Primality_C#工程源码
05-15
PRESENT算法，该算法具有出色的硬件实现性能和简洁的轮函数设计； 扩展欧几里得算法：A * X MOD N == 1 则称X为A关于模N的乘法逆元。 ； 素性检测算法：一个数是素数（也叫质数），当且仅当它的约数只有两个——1和...
扩展欧几里得算法C++程序
09-11
本算法实现了用扩展欧几里得的方法求最大公因子和模逆元的方法，可以直接运行。
Euclid‘s Game（博弈）
Kuricip的博客
10-29 580
减去两数差值的Euclid’s Game 题目大意 A和B比赛，玩家必须在棋盘上写上一个正数，该数字等于棋盘上已有的两个数字的差值; 这个数字必须是新的，即与主板上已有的所有数字不同。无法移动的玩家输掉游戏。 A先手 思路 判断较大值除以两数的最大公约数的奇偶性即可 AC Code #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<cstdio> #include<algorithm> #include<i
洛谷 1290 欧几里德的游戏
weixin_33975951的博客
12-17 324
https://www.luogu.org/problem/show?pid=1290 题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0...
upc 【数论】欧几里得的游戏（博弈）
雪的期许
08-22 1809
问题 E: 【数论】欧几里得的游戏 时间限制: 1 Sec  内存限制: 128 MB 提交: 50  解决: 27 [提交] [状态] [讨论版] [命题人:admin] 题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后...
HDU - 1525 Euclid's Game (找规律)
vocaloid01的博客
08-13 297
Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, prov...
c++语言欧几里得算法的实现,算法-欧几里得算法（C++实现）
weixin_36440941的博客
05-23 1438
欧几里得算法求得的是两个整数的最大公因式。而这是一个快速算法。两次迭代之后余数最多是原值的一般，所以迭代次数最多是2logN = O(logN)级别的。证明我就不放在这里了。然后2logN次数是最差情况，这个情况是在两个数为相邻的斐波那契数的时候。代码如下：//// main.cpp// Euclid//// Created by Alps on 14-7-24.// Copyright ...
[简单博弈] hdu 1525 Euclid's Game
cc_again的专栏
05-29 1248
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1525 Euclid's Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1832    Accepted S
# 计算欧几里得距离 def i_euclid_dist(x, y):
最新发布
06-07
def i_euclid_dist(x, y): """ 计算欧几里得距离 :param x: 向量x :param y: 向量y :return: 欧几里得距离 """ if len(x) != len(y): return -1 return math.sqrt(sum([(xi - yi) ** 2 for xi, yi in zip(x...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值