题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
取石子游戏

题目题干

取石子游戏

【题目描述】

有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。Eyw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

比如初始的时候两堆石子的数目是25和7。Eyw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

25 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0
  选手1取   选手2取   选手1取   选手2取   选手1取  

最后选手1(先取的)获胜,在取的过程中选手2都只有唯一的一种取法。Eyw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给定初始时石子的数目,如果两个人都采取最优策略,请问先手能否获胜。Eyw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入包含多数数据。每组数据一行,包含两个正整数a和b,表示初始时石子的数目。Eyw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入以两个0表示结束。Eyw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

如果先手胜,输出"win",否则输出"lose"Eyw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

34 12
15 24
0 0

【输出样例】

win
lose

【提示】

假设石子数目为(a,b)且a >= b,如果[a/b] >= 2则先手必胜,如果[a/b]<2,那么先手只有唯一的一种取法。[a/b]表示a除以b取整后的值。Eyw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

马走日【题目描述】马在中国象棋以日字形规则移动。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。【输入】第一
取石子游戏【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是
棋盘问题【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所
红与黑【题目描述】有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。【输入】包括多个数
迷宫【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在
八皇后【题目描述】会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要
八皇后问题【题目描述】在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解(见样例)。【输入样例】(无)【输出样例】No. 1
LETTERS 【题目描述】 给出一个row×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输入】      第一
自然数的拆分【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7
组合的输出【题目描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢