hdu 4662 MU Puzzle

思路：将所有的字符都变成I，判断I的个数是否是2的幂。设I的个数为a，U的个数为b则有

a+3b+6x=2^K是否有解，也就是a+3b不能是3的倍数。

代码如下：

 

 1 #include<stdio.h>

 2 #include<cstring>

 3 char str[1000001];

 4 int main(){

 5     int i,t,len,num,sum;

 6     scanf("%d",&t);

 7     while(t--){

 8         scanf("%s",&str);

 9         if(strcmp(str,"MI")==0){

10             puts("Yes");

11             continue;

12         }

13         len=strlen(str);num=0;sum=0;

14         for(i=0;i<len;i++){

15             if(str[i]=='I') sum++;

16             else if(str[i]=='U') sum+=3;

17             else num++;

18         }

19         if(num>1||str[0]!='M'||(sum&1)||sum%3==0)

20             puts("No");

21         else puts("Yes");

22     }

23     return 0;

24 }

View Code