勇敢者游戏（捡石子问题）

/*各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的：
1、本游戏是一个二人游戏;
2、有一堆石子一共有n个；
3、两人轮流进行;
4、每走一步可以取走1…m个石子；
5、最先取光石子的一方为胜；

如果游戏的双方使用的都是最优策略，请输出哪个人能赢。

Input

输入数据首先包含一个正整数C(C<=100)，表示有C组测试数据。
每组测试数据占一行，包含两个整数n和m（1<=n,m<=1000），n和m的含义见题目描述。

Output

如果先走的人能赢，请输出“first”，否则请输出“second”，每个实例的输出占一行*/


#include<stdio.h>int main()
{int C,n,m,t,i;scanf("%d",&C);//输入组数 for(i=1;i<=C;i++){scanf("%d%d",&n,&m);//输入每组的m，n的值 t=n%(m+1);//运算 if(t<=m&&t!=0){printf("first\n");}else{printf("second\n");}}return 0;
}

其中“t<=m&&t!=0”是核心。

这是我面试学校实验室是的二面题，还记得这个题当时花费了挺长时间的。

勇敢者游戏（捡石子问题）相关推荐

电影控方证人 + 勇敢者游戏
两部风格完全不同的电影:一个是看内涵,一个是看热闹的控方证人这部电影竟然是黑白的(还好下载的是那种高清的),电影中的那位出庭法官很有意思,还有照顾他的护理,电影是咋开始的我都有点记不清了,剧情就是男 ...
【数据结构】博弈游戏取石子
##一.游戏思路: 欢迎来到"取石子"游戏世界,这是一个减法游戏.两名对手交替从某给定的总数减去一个数,每个对手只能减去1或者2, 谁第一个把总数减到零或者更小的数算谁赢.比如说: ...
ps4移植android游戏,捡垃圾之路篇八：这一次PSV用实力吊打Switch！2021你需要知道的安卓移植大作（含游戏下载）...
捡垃圾之路篇八:这一次PSV用实力吊打Switch!2021你需要知道的安卓移植大作(含游戏下载) 2021-04-06 13:20:15 89点赞 463收藏 125评论创作立场声明:PSV我已 ...
NYOJ 1427-小石子游戏【石子合并】
题目描述: 一群小孩子在玩小石子游戏,游戏有两种玩法. (1)路边玩法有n堆石子堆放在路边,现要将石子有序地合并成一堆,规定每次只能移动相邻的两堆石子合并,合并花费为新合成的一堆石子的数量.求将这N ...
取石子游戏详解NIM
取石子游戏详解NIM 分类: 编程之美2014-09-13 09:38 478人阅读评论(3) 收藏举报编程之美目录(?)[+] http://blog.csdn.net/pipisorry/ ...
博弈论之取石子游戏的学习
以下内容来自转载: 博弈问题简介所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,其输对任何一种局面,胜负只决定于局 ...
动态规划---石子游戏
动态规划---石子游戏石子游戏(leetcode877) 石子游戏(leetcode1140) 石子游戏(leetcode1686) 石子游戏(leetcode877) 题目描述亚历克斯和李用几堆 ...
轮流取石子游戏c语言答案,取石子游戏
取石子游戏取石子游戏描述输入输出输入样例 1 输出样例 1 思路取石子游戏I 描述输入输出输入样例 1 输出样例 1 取石子游戏II 描述输入输出输入样例 1 输出样例 1 思 ...
java 机器人捡豆子,孩子注意力不集中怎么办？小游戏来帮忙
孩子注意力不集中怎么办?小游戏来帮忙每天送孩子进校,校门口总能听到家长们左叮咛右嘱咐上课要认真,不能开小差.尤其是低年龄段的孩子,家长锲而不舍地说,老师还是不停反馈注意力不集中的坏习惯.家长们开始担 ...

勇敢者游戏（捡石子问题）

勇敢者游戏（捡石子问题）相关推荐

最新文章

热门文章