HDU
来源:互联网 发布:知乎 宋徽宗 编辑:程序博客网 时间:2024/06/04 18:51
题目:
游戏是这样定义的:
1、 本游戏是一个二人游戏;
2、 有一堆石子一共有n个;
3、 两人轮流进行;
4、 每走一步可以取走1…m个石子;
5、 最先取光石子的一方为胜;
如果游戏的双方使用的都是最优策略,请输出哪个人能赢。
思路:我们可以发现sg[n]=n%(m+1)
代码:
#pragma comment(linker, "/STACK:1024000000,1024000000")#include<iostream>#include<algorithm>#include<ctime>#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<vector>#include<map>#include<set>#include<queue>#include<stack>#include<list>#include<numeric>using namespace std;#define LL long long#define ULL unsigned long long#define INF 0x3f3f3f3f#define mm(a,b) memset(a,b,sizeof(a))#define PP puts("*********************");template<class T> T f_abs(T a){ return a > 0 ? a : -a; }template<class T> T gcd(T a, T b){ return b ? gcd(b, a%b) : a; }template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}// 0x3f3f3f3f3f3f3f3f//0x3f3f3f3fint main(){ int T,n,m; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); int ans=n%(m+1); if(ans>0) printf("first\n"); else printf("second\n"); } return 0;}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- 行为型模式总结篇(2)
- java根据时间date获取该时间距离现在的时间间隔
- 快速幂
- codeforces 853c (关于矩形的主席树)
- 获取多选框的值 用ajax发送到后台
- HDU
- php时间戳获取
- 关于EXPORT_SYMBOL
- log4j配置详细设置
- linux下gethostbyname工作原理
- Saltstack 安装配置详解
- 【2017青岛网络赛】1010 hdu 6215 Brute Force Sorting 双向链表+队列
- eclipse 快捷键、冲突
- 音频的一些词语解释