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;}