这是一个比较简单的算法,解决方法如下:
while(n>4 && n%4==0) n>>=2;
if(n==4)
printf("yes/n");
else
printf("no/n");
整体看貌似没错,但是漏了一点,四的0次方为1,所以要加上这个判断。
这是一个比较简单的算法,解决方法如下:
while(n>4 && n%4==0) n>>=2;
if(n==4)
printf("yes/n");
else
printf("no/n");
整体看貌似没错,但是漏了一点,四的0次方为1,所以要加上这个判断。