UVA11586 Train Tracks 题解

题目传送门

题目翻译：

有一堆火车轨道，M F分别代表凹、凸，一凹一凸可以使轨道连接起来，问：能否在轨道完整的条件下组成一条 环形 火车轨道。

解题思路：

统计 M F的数量，判断他们的出现次数是否相等就可以了

注意：只有一条轨道的话是无法拼成一个环形轨道的！

AC CODE:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    string str;
    getline(cin, str);
    while (n--)
    {
        int m, f;
        m = f = 0;
        getline(cin, str);
        int len = str.size();
        for (int i = 0; i < len; i++)
        {
            if (str[i] == 'M')
                m++;
            if (str[i] == 'F')
                f++;
        }
        if (f == m && m > 1)
            puts("LOOP");
        else
            puts("NO LOOP");  //puts("")可以自动换行，运行速度比cout快
    }
    return 0;
}