AtCoder 第398场初级竞赛 A~E题解
A Doors in the Center(中心门)
【题目链接】
原题链接:A - Doors in the Center
【考点】
判断,循环
【题目大意】
找到一个满足一下条件并且长度为 n 字符串。条件:只有 ‘-’ 和 ‘=’ 两种字符,必须是回文,‘=’ 只有一个或两个。
【解析】
判断 n 的奇偶性,奇数则只在中间有一个 ‘=’,偶数则是两个。
【难度】
GESP二级
【代码参考】
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
string s;
cin >> n;
if(n % 2){
for(int i = 0; i < n; i++){
if(i == n / 2)s += '=';
else s += '-';
}
}
else{
for(int i = 0; i < n; i++){
if(i == n / 2 || i == n / 2 - 1)s += '=';
else s += '-';
}
}
cout << s;
return 0;
}
B Full House 3(三带二)
【题目链接】
原题链接:B - Full House 3
【考点】
数组计数
【题目大意】
共有七张牌,能否凑出三带二的牌型。
【解析】
用数组计数法,记录相同的牌有多少张,从大到小排序,查看数量最大的前两种卡牌数量是否满足三带二。
【难度】
GESP四级
【代码参考】
#include <bits/stdc++.h>