hdu3951

来源:互联网 发布:传奇充值平台源码 编辑:程序博客网 时间:2024/05/29 15:32
1:如果 k = 1, n为奇数,则 先手必胜;2:如果 k > 1,  k >= n, 先手必胜;否则 必然会断链,后手只要取完或者将其分成两分并按照先手的方法走,后手必胜;#include<iostream>using namespace std;int main(){    int n, t;    cin >> t;    int k = 0;    while(t--)    {        k++;        int m;        cin >> n >> m;        if(n <= m||(n%2!=0&&m==1))        {            cout << "Case "<< k <<": first"<<endl;            continue;        }        else            cout << "Case "<<k<<": second"<< endl;    }}

原创粉丝点击