POJ 2348 博弈

这个题看了一上午，一直没头绪，撞了东南西北墙，终于在中午看了解题报告。恍然大悟！

这个题的意思是这样的，只能从较大数中取较小数的倍数。到最后谁不能拿了，就视为失败。

我开始想找到一个数字的规律来解题，后来发现不行，接着又想尝试递归来模拟拿的步骤来写，又被自己否定了，终于看了解题报告。恍然大雾，明白了决策与影响控制对手的节奏。如果a/b>=2,则有两种选择来控制对手的行动，1种是将状态变为{a>b&&a/b=1}另一种是{a<b}。这样对手在两种情况下均只能有一种选择，而结果也只有两种，所以具有选择权的就会控制比赛结果。 也许大家在担心，是不是这下控制住了，下次就变了呢？大家不用担心这个，因为你给对手的选择永远只有一个，如果还有别的选择依然由自己来控制！ 还有要找出来谁会优先掌握控制权。这题，对我有很大启发。感觉到了博弈的精髓，不给对手留机会。。。

#include <stdio.h>
int main()
{
int a,b,t,count;
while(scanf("%d%d",&a,&b)&&(a!=0||b!=0))
{
if(a<b)
{
t=a;a=b;b=t;
}
if(b==0)
{
printf("Ollie wins\n");
continue;
}
else if(a%b==0)
{
printf("Stan wins\n");
continue;
}
count=0;
while(b!=0&&a/b==1)
{
count++;
a=a-b;
t=a;a=b;b=t;
}
if(count%2==0)
{
printf("Stan wins\n");
}
else if(count%2==1)
{
printf("Ollie wins\n");
}
}
return 0;
}