比较狠的水题把。。至少我是看题解的。。看了以后觉得自己好2
如果后者必须胜的话，那么1最后一次取时必为k+1个扣子，如果1最后一次取时必为k+1个扣子，那么1倒数第二次取时必为2（k+1)个扣子。。循环往复。
如果要最后一次取时为K+1个扣子，开始必须为（k+1）的倍数，那这个博弈题就完美的退化到穷举了。
#include<stdio.h>
int main()
{
long i,k;
scanf("%d",&k);
for (i=2;i<=k-1;i++)
if (k%(i+1)==0)
{
printf("%d",i);
return 0;
}
printf("0");
}
posted on 2011-07-05 22:21
梦转千寻 阅读(65)
评论(0) 编辑 收藏 引用