hdu 4662 MU Puzzle

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

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

代码如下：

 

#include<stdio.h>
#include<cstring>
char str[1000001];
int main(){
    int i,t,len,num,sum;
    scanf("%d",&t);
    while(t--){
        scanf("%s",&str);
        if(strcmp(str,"MI")==0){
            puts("Yes");
            continue;
        }
        len=strlen(str);num=0;sum=0;
        for(i=0;i<len;i++){
            if(str[i]=='I') sum++;
            else if(str[i]=='U') sum+=3;
            else num++;
        }
        if(num>1||str[0]!='M'||(sum&1)||sum%3==0)
            puts("No");
        else puts("Yes");
    }
    return 0;
}