题解 | #报数游戏#
报数游戏
https://ac.nowcoder.com/acm/contest/17933/C
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;
} 
快手成长空间 249人发布
