BJTUOJ 1920 — 气球你不要掉下来辣

题目

现在,机房里挂了一排气球,每个气球上都贴了一个大写字母。我们认为一排气球是不容易掉下来的,当且仅当这些气球里有超过一半的气球上面贴着的是稳定的大写字母。 我们定义一个字母是稳定的,当且仅当它是左右对称的,具体来讲,以下大写字母是稳定的:W, T, Y, U, I, O, A, H, X, V, M。 请你帮忙计算这排气球容不容易掉下来。

题目链接

https://citel.bjtu.edu.cn/acm/problem/1920

输入数据

第一行为一个仅由大写字母组成的字符串 s (1≤|s|≤1000),表示这排气球上贴着的字母。

输出数据

如果这排气球容易掉下来,输出YES,否则输出NO(均为大写字母)。

样例输入

BJTU

样例输出

YES

样例说明

样例输入中有 2 个稳定字母T U和 2 个不稳定字母B J。
稳定气球没有严格过半,这排气球是容易掉下来的,输出YES。

问题分析

签到水题。

AC代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    int num = 0;
    cin >> s;
    for (int i = 0; i < s.length(); i++)
    {
        if (s[i] == 'W' || s[i] == 'T' || s[i] == 'Y' || s[i] == 'U' || s[i] == 'I' || s[i] == 'O' || s[i] == 'A' || s[i] == 'H' || s[i] == 'X' || s[i] == 'V' || s[i] == 'M')
            num++;
    }
    if (num > s.length() / 2)
        cout << "NO" << endl;
    else
        cout << "YES" << endl;
    return 0;
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部