zoukankan      html  css  js  c++  java
  • D

    十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。
    今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。
    当然,除了“勇敢”,我还希望看到“诚信”,无论考试成绩如何,希望看到的都是一个真实的结果,我也相信大家一定能做到的~

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

    如果游戏的双方使用的都是最优策略,请输出哪个人能赢。
    Input
    输入数据首先包含一个正整数C(C<=100),表示有C组测试数据。
    每组测试数据占一行,包含两个整数n和m(1<=n,m<=1000),n和m的含义见题目描述。
    Output
    如果先走的人能赢,请输出“first”,否则请输出“second”,每个实例的输出占一行。
    Sample Input
    2
    23 2
    4 3
    Sample Output
    first
    second

    就是最简单的博弈,取模m+1等于就第二个赢;

    #include<iostream>
    #include<stdio.h>
    #include<stdlib.h>
    #include<cmath>
    #include<string.h>
    #include<algorithm>
    #define sf scanf
    #define pf printf
    #define pb push_back
    #define mm(a,b) memset((a),(b),sizeof(a))
    #include<vector>
    typedef long long ll;
    typedef long double ld;
    const ll mod=1e9+7;
    using namespace std;
    const double pi=acos(-1.0);
    bool wzl(int n,int m)
    {
    	if(n%(m+1)==0)
    	return false;
    	return true;
    } 
    int main()
    {
    	int re;
    	cin>>re;
    	while(re--)
    	{
    		int n,m;
    		cin>>n>>m;
    		if(wzl(n,m))
    		cout<<"first"<<endl;
    		else
    		cout<<"second"<<endl;
    	}
    	return 0;
    }
    
  • 相关阅读:
    孙陶然的五行文化,学习,真实用
    查看CPU使用率
    卸载windows补丁
    结束普通方法无法结束的进程
    三观
    如何知道一个EXE使用什么开发语言开发的
    文本文件处理,删除其中含有某些字符文本的行,一行命令搞定
    Delphi 字符串转日期,强大到窒息,VarToDateTime 解决了 困扰很久的小问题
    netstat -an查看到大量的TIME_WAIT状态的解决办法
    跨平台开发应用
  • 原文地址:https://www.cnblogs.com/wzl19981116/p/9367443.html
Copyright © 2011-2022 走看看