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 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;
}