这题看起来很简单!可我都不知道WA了多少次了,这题不能直接用数学里的pow函数,应该是用数组,然后利用连乘的方法求2的多少次方!不过还有个地方要注意,有好多人都不会想到,故直接提交!还有就是一定要用G++提交,我一开始用c提交,WA了好多次,然后用c++提交,还是错了好多次,最后用G++提交才有用,至于为什么,我也不清楚
#include<cstdio>
#include<cmath>
__int64 a[64],b[64];
int main()
{
int t,i;
__int64 n,m,sum,c,d;
c=0;d=-1;
for(i=0;i<64;i++)
{
a[i]=c;
b[i]=d;
c=c*2+1;
d=d*2;
}
while(scanf("%d",&t)!=EOF)
{
scanf("%I64d%I64d",&n,&m);
sum=n+m;
if(t==64)
{
if(n>=0&&m<=0||n<=0&&m>=0)
printf("WaHaHa\n");
else if(n>0&&m>0&&sum<=0||n<0&&m<0&&sum>=0)
printf("Yes\n");
else
printf("WaHaHa\n");
continue;
}
if(sum>=b[t-1]&&sum<=a[t-1])
printf("WaHaHa\n");
else
printf("Yes\n");
}
return 0;
}
当k=64的时候 我们无法通过上下界来判断是否溢出了 但是我们能通过异常来得出。 比方说a和b都大于0,但是他们的和却小于等于0 或者a和b都小于0,但是他们的和却大于等于0 这些是溢出的表现