hdu1846博弈论最简单取石子
写出各个状态的必胜还是必输状态即可发现规律。。
假设m为2把。。
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 必输 | 必胜 | 必胜 | 必输 | 必胜 | 必胜 | 必输 | 必胜 |
这样就可以看出规律直接判断余数即可。。
#include<iostream>
using namespace std;
int main()
{
int c;
cin>>c;
while(c--)
{
int n,m;
cin>>n>>m;
if(n%(m+1))
{
cout<<"first"<<endl;
}else
{
cout<<"second"<<endl;
}
}
return 0;
}
本博客(http://www.cnblogs.com/cj695/)未标明转载的内容均为本站原创,非商业用途转载时请署名(77695)并注明来源(http://www.cnblogs.com/cj695/)。商业用途请联系作者(77695) QQ:646710030。作者(77695)保留本博客所有内容的一切权利。
独立博客:http://nfeng.cc/
独立博客:http://nfeng.cc/

浙公网安备 33010602011771号