poj2368 Buttons

题目描述

题解：

非常简单的巴什博弈问题。

简单来说保证$L+1$是$K$的因数即可。

决策是，先手取$x$个，后手就取$L+1-x$个。

那个$L>=2$真的很坑。

代码：

#include<cstdio>
int n;
int main()
{
    while(scanf("%d",&n)>)
    {
        int ans = n;
        for(int i=;i*i<=n;i++)if(n%i==)
        {
            ans = i;
            break;
        }
        if(ans==n&&n%==&&ans/>)ans/=;
        printf("%d\n",ans-);
    }
    return ;
}