Gym - 101666I

规律题,贪心题

你站在左边切巧克力,你妹妹站在下方切巧克力,你们都希望黑的更多,其他情况都很显然,只有p%2==1 && q%2==0的时候比较特殊,因为这个时候你可以吧右上方的白块给你妹妹,你妹妹也可以给你,于是看你们怎么取,你在取得奇数列优势为1的时候,你妹妹和你都会选择保守选择2列,2行使得不亏不赚,最后那个拿到右上方白巧克力的一定吃亏。

#include<cstdio>
#include<cstring>
#define maxl 110

int p,q;
int ans;

int main()
{
	while(~scanf("%d%d",&p,&q))
	{
		if(p==1 && q==1)
			ans=1;
		else
		if(p==1)
		{
			if(q&1)
				ans=1;
			else
				ans=2;
		}
		else
		if(q==1)
		{
			if(p&1)
				ans=1;
			else
				ans=0;
		}
		else
		{
			if(p%2==0 && q%2==1)
				ans=0;
			else
			if(p%2==1 && q%2==0)
			{
				if(p>q)
					ans=0;
				else
					ans=2;
			}
			else
			if(p%2==0 && q%2==0)
				ans=0;
			else
			if(p%2==1 && q%2==1)
				ans=1;
		}
		printf("%d\n",ans);
	}
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值