ACM复习（22）8625 火车上的无奈

最新推荐文章于 2025-05-25 15:31:20 发布

原创最新推荐文章于 2025-05-25 15:31:20 发布 · 874 阅读

0 ·

CC 4.0 BY-SA版权

ACM复习专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种通过连接不同接口的火车长条来判断是否能形成闭环的问题，并提供了一个简单的C语言程序解决方案。该程序通过统计接口数量来判断闭环可能性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
由于我校ACM 队的经费并不是很充足，队员们出去比赛不是每个人都那么好运气能坐上飞机。这次
Arctic去哈尔滨比赛，也是坐火车去的。
火车上的生活是很无聊的，于是很无聊的诞生了一个游戏：给一长条，它2 边可能是不同的接口F和M，
即是有：FM MM FF MF四种长条。已知道F能够接上M，如：FM 和FM合并可以变成FMFM，MM和FF合并
变成MMFF或FFMM。现在给出很多不同的这些长条，它们是否能够连成一个环?

输入格式
第一行输入数字T，表示case数，下边T行，描述了此case所有的长条，长条数不会超过20 个。

输出格式
如果能组成一个环，输出：LOOP，否则：NO LOOP

输入样例
4
MF MF
FM FF MF MM
MM FF
MF MF MF MF FF

输出样例
LOOP
LOOP
LOOP
NO LOOP

解题思路

这道题其实只要计算F和M的个数是否相等就可以了

#include<stdio.h>
int main()
{
    int t, f, m;
    char ch;
    scanf("%d", &t);
    scanf("%c", &ch);
    while(t --)
    {
        f = m = 0;
        while(scanf("%c", &ch) && ch != '\n')
        {
            if(ch == 'F')
                f ++;
            else if(ch == 'M')
                m ++;
        }
        if(f == m)
            printf("LOOP\n");
        else
            printf("NO LOOP\n");
    }
    return 0;
}