题解 | 【模板】扩展巴什博弈
【模板】扩展巴什博弈
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;
}

查看15道真题和解析