hdu 1846 Brave Game 博弈

发布时间:2017-3-29 7:23:04 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"hdu 1846 Brave Game 博弈",主要涉及到hdu 1846 Brave Game 博弈方面的内容,对于hdu 1846 Brave Game 博弈感兴趣的同学可以参考一下。

#include <cstdio> #include <iostream> using namespace std; const int maxn=1010; int sg[maxn],vis[maxn]; int n,m; int main() { int T; cin>>T; while(T--) { cin>>n>>m; if(n<=m)cout<<"first"<<endl; else { if(n%(m+1)==0)cout<<"second"<<endl; else cout<<"first"<<endl; } } return 0; } /* 简单博弈 若n是(m+1)的倍数,则第一个人取a,第二个人就取m+1-a,每一循环取走m+1, 最后剩下m+1个,这样无论第一个人取多少,第二个人必定能取完。 其他情况,第一个人必定可以取一定数目使得石子数变为m+1的倍数, 即为上述情况,那样第一人必胜 */

上一篇:ios的延迟执行方法
下一篇:java 中print 与printf与println的大致区别

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款