24h購物| | PChome| 登入
2009-05-24 07:47:04| 人氣580| 回應0 | 上一篇 | 下一篇

ACM 11586 11586 - Train Tracks

推薦 0 收藏 0 轉貼0 訂閱站台

想法:頭跟尾的個數要一樣,但是只有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;
}

台長: 來源不明
人氣(580) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 639 Don’t Get Rooked
此分類上一篇:ACM11577 11577 - Letter Frequency

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文