题目
现在,机房里挂了一排气球,每个气球上都贴了一个大写字母。我们认为一排气球是不容易掉下来的,当且仅当这些气球里有超过一半的气球上面贴着的是稳定的大写字母。 我们定义一个字母是稳定的,当且仅当它是左右对称的,具体来讲,以下大写字母是稳定的: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;
}