Codeforces Round 963 (Div. 2) A - C 详细题解(思路加代码,C++,Python) -- 来自灰名小白的独特理解

比赛链接:

Dashboard - Codeforces Round 963 (Div. 2) - Codeforces

之后有实力了再试试后面的题目,现在要做那些题,起码要理解一个多小时

题目A:

链接:

Problem - A - Codeforces

题目大意理解:

        极少数不考翻译能读懂的cf题目(bushi)

每个测试用例第一行一个n,第二行一个只含有ABCD和?的字符串,长度为4n
第二行的字符串表示答题卡上面的选项,问号表示没选

然后每个选项最多只有n个是对的

然后输出这个答题卡中最多有多少个正确答案

比如输入
5

ACADC??ACAC?DCAABC?C

一共有 6个 A, 一个B, 7个C, 2个D

由于每个选项最多只有n个是对的,此时就是5个
那么最大值就是 5 + 1 + 5 + 2 = 13

输出
13

思路:

上面示例已经写出来了,直接统计每个字母的数目,然后大于n答案就加上n,如果小于n就全部加上,注意?这个,要么在统计的时候排除,要么在遍历的时候排除


代码(C++):

int main() {
	ios::sync_with_stdio(false);
	ci
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值