C.报数游戏
题解
巴什博弈题,奇异状态(必胜态)为5的倍数的数;
最优策略为:
n=(4+1)*r+s;先手报s个数,之后每次报(4+1-k)个数,k为对手报的数
CODE
#include<bits/stdc++.h> using namespace std; #define ll long long int main() { ll n; cin>>n; if(n%5==0) { cout<<"-1"<<endl; } else { cout<<n%5<<endl; } return 0; }