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/