hdu4662MU Puzzle

http://acm.hdu.edu.cn/showproblem.php?pid=4662

I+3*U模6为2或4的都可以 一个U相当于3个I  而I只能1-》2-》4-》8。。如此变换

 1 #include <iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 char s[100010];
 7 int main()
 8 {
 9     int i,n;
10     cin>>n;
11     while(n--)
12     {
13         cin>>s;int a=0,b=0;
14         int k = strlen(s);
15         if(s[0]!='M')
16         {
17             puts("No");
18             continue;
19         }
20         if(strcmp(s,"MI")==0)
21         {
22             puts("Yes");
23             continue;
24         }
25         for(i = 1 ; i < k ; i++)
26         if(s[i]=='I') a++;
27         else if(s[i]=='U') b++;
28         else break;
29         if(i!=k)
30         {
31             puts("No");
32             continue;
33         }
34         int s = a+b*3;
35         if(s%6==2||s%6==4)
36         puts("Yes");
37         else
38         puts("No");
39     }
40     return 0;
41 }
View Code

 

posted @ 2013-08-09 09:19  _雨  阅读(191)  评论(0)  编辑  收藏  举报