Gym - 101666I

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liufengwei1/article/details/82888416

规律题，贪心题

你站在左边切巧克力，你妹妹站在下方切巧克力，你们都希望黑的更多，其他情况都很显然，只有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;
}