hdu４６６２（水）

点击打开链接

题意：

给你一个串MI，按照三种规则1：M后面的部分加倍（Mx->Mxx），2：III->U，3：删去连续的两个UU。看看能否变为给的串。。

把所有U转变为I，则i的个数+6的倍数一定等于2的次方。

即： t+k*6=2^l显然t%2==0，t%3!=0；

注意判断M

#include"stdio.h"#include"string.h"#define N 1000006int main(){int T;int t;int i;char s[N];scanf("%d",&T);getchar();while(T--){gets(s);if(s[0]!='M'){printf("No\n");continue;}t=0;for(i=1;s[i];i++){if(s[i]=='M')break;else if(s[i]=='U')t+=3;else if(s[i]=='I')t++;}if(t==1&&s[i]==0)printf("Yes\n");else if(s[i]!=0)printf("No\n");else if(t%2!=0||t%3==0)printf("No\n");else printf("Yes\n");}return 0;}