hdu 4203

最新推荐文章于 2021-02-10 09:01:54 发布

最新推荐文章于 2021-02-10 09:01:54 发布 · 153 阅读

本文通过一个具体的示例程序介绍了如何将博弈题转化为数论问题进行解决的方法。通过对输入参数n和k的不同取值情况，实现了对游戏结局的预测。代码中使用了条件判断和取余运算来确定输出结果。

部署运行你感兴趣的模型镜像

博弈题。。？这tm根本就是一道数论题！！f*。。

#include<iostream>
#include<vector>
using namespace std;

int n,k;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        cin>>n>>k;
        if(k%2)
        {
            if(n%2)
            {
                cout<<"1"<<endl;
            }
            else
            {
                cout<<"0"<<endl;
            }
        }
        else
        {
            if(n%(k+1)==k)
            {
                cout<<k<<endl;
            }
            else if((n%(k+1))%2)
            {
                cout<<"1"<<endl;
            }
            else
            {
                cout<<"0"<<endl;
            }
        }
    }
    return 0;
}

您可能感兴趣的与本文相关的镜像