Gym - 101666I

最新推荐文章于 2019-11-19 21:53:21 发布

原创最新推荐文章于 2019-11-19 21:53:21 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

思维，规律同时被 2 个专栏收录

53 篇文章

订阅专栏

博弈论

17 篇文章

订阅专栏

本文解析了一款切巧克力游戏背后的算法逻辑，通过分析不同情况下玩家的最优策略，揭示了贪心算法在解决特定问题时的应用。特别是当巧克力的长宽比为奇偶混合时，如何通过策略选择实现利益最大化。

规律题，贪心题

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