题解 | 【模板】扩展巴什博弈

【模板】扩展巴什博弈

https://www.nowcoder.com/practice/4b0d36a3d3884cf69f618cf4c2511d82

#include <iostream>
using namespace std;
bool existsPositiveOddNonStrict(int n, int l, int r) {
    if(n%(l+r)>=l){
        return true;
    }else{
        return false;
    }
}
int main() {
    int a;
    cin>>a;
    for(int i=0;i<a;i++){
        int n,l,r;
        cin>>n>>l>>r;
        //石子数量、单次取走的下限、单次取走的上限。
        // last=a//a-l>=r;a-r<=l;a=l+r;
        // n-(l+r)=     pepe...pep
        //e--x;    p--x+1
        // e=> x*l---x*r
        // p=> (x+1)*l---(x+1)*p
        // e+p = n-(l+r) => (2x+1)*l---(2x+1)*r
        if(existsPositiveOddNonStrict(n,l,r)){
            cout<<"YES"<<endl;
        }else{
            cout<<"NO"<<endl;
        }
    }return 0;
}

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务