hdu 4023 Doubloon Game(博弈)

http://acm.hdu.edu.cn/showproblem.php?pid=4203

题目大意：一堆硬币有s枚，两个人轮流取k（1,k,k^2,k^3……）枚硬币，取完硬币的人获胜。

                  先取的人能赢就输出第一次最少取多少能赢，否则输出0。

规律：

            

              

分析：若取K^n枚能赢，则取k枚一定能赢，所以取的个数只会是1和k。

代码如下：

<span style="color:#330033;">#include <iostream>using namespace std;int main(){ int ca,s,k;while (cin>>ca){while (cin>>s>>k){if(k%2==1){if(s%2==1)cout<<"1"<<endl;else cout<<"0"<<endl;}else{int a=s%(k+1);if(a==k)cout<<k<<endl;else if(a==0)cout<<"0\n";else if(a%2==1)cout<<"1\n";else cout<<"0\n";}}}return 0;}