题意:
给你一个串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 1000006
int 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;
}