2009-05-24 07:47:04來源不明
ACM 11586 11586 - Train Tracks
想法:頭跟尾的個數要一樣,但是只有1個軌道就不行了
/*********************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
main()
{
int n;
scanf("%d",&n);
getchar();
while(n--)
{
char x[1000]={0};
gets(x);
int a,b,c,m=strlen(x),OM=0,EM=0,EF=0,OF=0;
if(x[0]=='M') OM++;
if(x[0]=='F') OF++;
if(x[1]=='M') EM++;
if(x[1]=='F') EF++;
for(a=2;a<m;a=a+2)
{
if(x[a]=='M') OM++;
if(x[a]=='F') OF++;
if(x[a+1]=='M') EM++;
if(x[a+1]=='F') EF++;
}
if((OM==EF||OF==EM)&&m!=2) printf("LOOP\n");
else printf("NO LOOP\n");
}
return 0;
}