hdu 2116 （判断是否溢出）

点击打开链接

/*

好恶心的题目，得把k=64，单独考虑。。。

当k==64时，不能将判断超下界的和上界的写一起。。。

2013-04-25

*/

#include"stdio.h"
#include"string.h"
#include"math.h"
__int64 dp[65];
void fun()
{
	int i;
	dp[1]=2;
	for(i=2;i<=63;i++)
		dp[i]=dp[i-1]*2;
}
int main()
{
	__int64 a,b;
	int k;
	fun();
	while(scanf("%d",&k)!=-1)
	{
		scanf("%I64d%I64d",&a,&b);
		if(k==64)
		{
			if(a>0&&b>0&&dp[k-1]-1-a<b)
				printf("Yes\n");
			else if(a<0&&b<0&&(-1)*dp[k-1]-a>b)
				printf("Yes\n");
			else printf("WaHaHa\n");
		}
		else
		{
			if(a+b>dp[k-1]-1||a+b<dp[k-1]*(-1))
				printf("Yes\n");
			else printf("WaHaHa\n");
		}
	}
	return 0;
}