hdu1846 Brave Game 博弈
2024-10-19 07:37:44
十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。
今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。
当然,除了“勇敢”,我还希望看到“诚信”,无论考试成绩如何,希望看到的都是一个真实的结果,我也相信大家一定能做到的~
各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的:
1、 本游戏是一个二人游戏;
2、 有一堆石子一共有n个;
3、 两人轮流进行;
4、 每走一步可以取走1…m个石子;
5、 最先取光石子的一方为胜;
如果游戏的双方使用的都是最优策略,请输出哪个人能赢。
博弈
#include<stdio.h>
int T,n,m;
int main(){
scanf("%d",&T);
while(T--){
scanf("%d%d",&n,&m);
if(n%(m+))printf("first\n");
else printf("second\n");
}
}
最新文章
- PHP基础之POST与GET
- [Tex学习笔记]矩阵输入中的省略号
- [Effective JavaScript 笔记] 第10条:避免使用with
- Android中的五大布局和logcat打印日志
- jQuery插件:用于获取元素自身的HTML内容
- poj2391,poj2455
- Python全栈开发-web框架之django
- Net 通常用于dll 第三方插件
- Web设计新手应知道的10个锦囊妙计
- avro 1.8.2 (js)
- Spring-framework 源码导入 IntelliJ IDEA 记录
- Hadoop:Hadoop单机伪分布式的安装和配置
- win7 64 位操作系统,进程System,PID为4,扫描连接局域网ip地址的139和445端口
- shopex-百度爬虫抓取过于频繁导致php-cgi占用CPU过高的解决办法
- java代码操作solr搜索引擎的增删查改
- freebsd配置ip 网关 子网掩码 DNS
- webpack打包二进制文件报错
- ATM-JAVA程序 //程序有5处相同错误,找不出原因 转账功能没有实现,修改密码来不及实现了
- 关于Android Camera2 API 的自动对焦的坑
- 每日英语:Apple Unveils New iPads