CF1145F Neat Words 题解

Content

本题为 CF 愚人节比赛题目。

给定一个长度为 \(n\) 的，仅包含大写字母的字符串，问这个字符串里面的字母是否全部都是由仅有直线的字母组成，或者全部都是由有曲线的字母构成。

数据范围：\(1\leqslant n\leqslant 10\)。

Solution

我们先来列出 \(26\) 个大写字母中仅由直线构成的字母：\(\texttt{A,E,F,H,I,K,L,M,N,T,V,W,X,Y,Z}\)，那么，由于这道题目的数据范围很小，我们只需要一个一个地去暴力判断就好了。

Code

const string ans = "BCDGJOPQRSU";

int main() {
	string s;
	cin >> s;
	int res = 0, len = s.size(), lena = ans.size();
	_for(i, 0, len - 1) {
		int flag = 1;
		_for(j, 0, lena - 1)
			if(s[i] == ans[j]) {
				flag = 0;
				break;
			}
		res += flag;
	}
	return printf((!res || res == len) ? "YES" : "NO"), 0;
	return 0;
}