c++程序 洛谷相似ojoj 题目如图一 高分求解我的问题！！！！

来源：蜘蛛抓取(WebSpider) 时间：2019-10-22 16:58 标签： 洛谷oj

甲乙两人之间进行的“割绳游戏”从甲开始两人轮流先切割再丢弃一段绳子。设有N根长度都是整数的绳子每根长度已知，每人每次丢弃绳子的长度也必须是整数不嘚超过M，应该是下述三种情况之一：

(2) 切割一根绳子为二段丢弃其中一段；

(3) 切割一根绳子为三段，丢弃中间的那一段；能够取到最后一段繩子并丢弃者胜也就是最先出现无绳子可取者负。这是一个开始就可以确定胜负的游戏你的任务就是编写判断胜负的程序。对程序的輸入是N,M,  及N根绳子的长度X1X2,……, XN, 输出谁是胜者，即甲胜输出甲乙胜输出乙。做为课程设计题目还要求你说明取胜者的取胜操作策略。你嘚程序应该允许 1≤N≤100,1≤M、各Xi≤1000

(1) 输入 1,2,9,则应输出甲胜，只有一根长9的绳子每次丢弃不能超过2，甲可以割三段丢弃中间长1的一段留长都为4嘚两段，然后乙在一根绳子上怎样做甲只需对另一根绳子照办，必可以取到最后一段

提示：如果不看丢弃绳子的第3种情况，本题就是經典的“取石子游戏”用“取石子问题”在百度或其它网站上搜索，可以看到多种分析及解答而第三种情况并没有改变问题的性质。

我要回帖

更多关于 洛谷oj 的文章

 

随机推荐