今天解的兩題題目都是發生這種不爽的情況
就是Zerojudge都過,但是ACM都不過....
有點灰心了.......
算了,先打題目丟一旁吧,去作其他事

//d275: 11586 - Train Tracks
#include<iostream>
#include<sstream>
using namespace std;

void fa(string& sa,string& sb)
{
  for(int i=0;2*i+1<sb.size();)
    if(sa[0]+sb[2*i+1]=='M'+'F')
    {
      sa[0]=sb[2*i];
      sb.erase(2*i);
      sb.erase(2*i);
      return fa(sa,sb);
    }
    else if(sa[1]+sb[2*i]=='M'+'F')
    {
      sa[1]=sb[2*i+1];
      sb.erase(2*i);
      sb.erase(2*i);
      return fa(sa,sb);
    }
    else i++;
}

int main()
{
  string sa,sb;
  istringstream ssin;
  int ta;
  cin>>ta;
  cin.get();
  for(int ti=0;ti<ta;ti++)
  {
    getline(cin,sa);
    if(sa.size()==2)
    {
      cout<<"NO LOOP"<<endl;
      continue;
    }
    //if(ti==4)cout<<sa<<' ';
    ssin.str(sa);
    ssin.clear();
    sb="";
    while(ssin>>sa)
    {
      fa(sa,sb);
      sb+=sa;
    }
    if(sb.size()==2 && sb[0]+sb[1]=='M'+'F')cout<<"LOOP"<<endl;
    else cout<<"NO LOOP"<<endl;
  }
  //system("pause");
}

arrow
arrow
    全站熱搜

    和風信使 發表在 痞客邦 留言(0) 人氣()