SDUT-3476 汤圆の汤

最新推荐文章于 2024-06-26 16:58:50 发布

原创最新推荐文章于 2024-06-26 16:58:50 发布 · 308 阅读

1 ·

CC 4.0 BY-SA版权

SDUT-OJ 同时被 2 个专栏收录

136 篇文章

订阅专栏

题意理解

3 篇文章

订阅专栏

本文介绍了一个简单的编程问题——汤圆排序挑战，任务是判断一串由大写字母组成的字符串是否符合特定的排列规则：AnBnCn。通过计数和比较字符出现次数来解决此问题。

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

汤圆の汤

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

又到了汤圆星球一年一度的汤圆节，在汤圆的世界里，分为好多种汤圆，比如说巧克力味儿的，橙子味儿的，哈密瓜味儿的，臭脚丫味儿的。
汤圆们都喜欢和自己一个味儿的在一起，所以当你看到汤圆们在一起的时候他们通常是这个格式的AnBnCn(A、B、C代表汤圆的味道，并且这三个的味道不同)。
例如，“ABC”，“AABBCC”都是符合规则的，因为同一个味儿的汤圆站在一起了。例如“AAA”，“AB”，“AABBCCC”都是不符合规则的。

Input

多组测试数据，不超过25组，处理到文件结束。
输入有多行，每行一个字符串代表汤圆站在一起的序列。
字符串的长度 1 <= len <= 20。
字符串仅仅包含大写字母。

Output

对于每组测试数据，如果汤圆站在一起是合法的，输出YES，否则输出NO.

Example Input

ABC
BC

Example Output

YES
NO

Hint

Hint:“ABC”，“AABBCC”都是符合规则的，因为符合AnBnCn的规则，即n=1和n=2。
“AAA”，“AB”，“AABBCCC”都是不符合规则的，“AAA”，“AB”没有满足ABC同时存在，“AABBCCC”没有满足n是相同的。

Author

Casithy

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n1=0,n2=0,n3=0,n4=0,i;
    char x[44];
    while(scanf("%s", x)!=EOF)
    {
        int t=strlen(x);
        n1=n2=n3=n4=0;
        for(i=0;i<t;i++)
        {
            if(x[i]=='A')
            {
                n1++;
            }
            if(x[i]=='B')
            {
                n2++;
            }
            if(x[i]=='C')
            {
                n3++;
            }
            if(x[i]==x[i+1])
            {
                n4++;
            }
        }
        if(n1==n2&&n1==n3&&n4==t-3)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}