HDU1525 Euclid's Game(博弈)

探讨了在特定数学条件下,玩家如何通过策略选择确保胜利的博弈论问题,揭示了胜负之间的数学逻辑。

题目大意:

给出两个数,每次用大的数减去小的数的正整数倍

将小的数变为0者获胜


设两个数为a,b(a>=b)

则必胜态为a%b==0

当b<a<2*b时,下一个状态只能是b,a-b

一直反复下去则有一人先到必胜态

当a>=2*b时,先手可以让下一个状态到达b,a%b或者a%b+b,b

这两个状态之中一定有一个是必胜态一个是必败态

由于先手很聪明,所以先手一定可以走到必胜态


#include <stdio.h>

int main()
{
	int a,b,t,flag;
	while(scanf("%d%d",&a,&b)&&(a||b))
	{
		flag=1;
		if(a<b)
			t=a,a=b,b=t;
		while(a%b!=0&&a<2*b)
		{
			a=a-b;
			t=a,a=b,b=t;
			flag=-flag;
		}
		if(flag==1)
			printf("Stan wins\n");
		else
			printf("Ollie wins\n");
	}
	return 0;
}


评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值