AtCoder Beginner Contest 386 A - E 题解 (C++, Python)

本文为AtCoder Beginner Contest 386 A - E 题解，觉得有帮助或者写的不错可以点个赞

目录

题A:

题目大意:

解题思路:

代码(C++):

题B:

题目大意:

解题思路:

代码(C++):

题C:

题目大意:

解题思路:

代码(C++):

题D:

题目大意:

解题思路:

代码(C++):

题E:

题目大意:

解题思路:

代码(C++):

题A - E，Python写法:

题A:

题B:

题C:

题D:

题E:

---

题A:

A - Full House 2

题目大意:

给你四个数字，你可以再添加一个任意大小的数字，请判断添加数字后是否可以让五个数字为两个相同的数字x和另外三个相同的数字y组成

解题思路:

可以从已经组成好的五个数字中拿走一个数字，剩下四个数字(也就是刚开始的四个)，要么是三个相同的y加一个x，要么是两个相同的y加两个相同的x

也就是说，原先的四个数字必须且只能含有两个不相同的数字

这里可以用哈希表快速解决问题

代码(C++):

void solve() {
	std::unordered_set<int> st;
	for (int i = 0; i < 4; i++) {
		int v;
		std::cin >> v;
		st.insert(v);
	}
	std::cout << (st.size() == 2 ? "Yes" : "No");
}

题B:

B - Calculator

题目大意:

现在可以在一个字符串后面添加字符串，每次添加，你可以从下面这11种添加方法选择一种：

”00“，”0“，”1“，”2“，”3“，”4“，”5“，”6“，”7“，”8“，”9“

现在刚开始的字符串为空字符串，现在你需要求出最少添加多少次可以变成目标字符串

解题思路:

贪心做法，如果有连续的两个”00“，你只需要一次添加，所以全部的”00“都只用添加一次

实际代码实现的时候，你可以遍历目标字符串，求出”00“的个数cnt

假设目标字符串长度为n，那么如果不用”00“的话，需要添加n次，如果用”00“的话，也就是里面本来是两次的”00“变成一次，也就是每有一个”00“添加次数就-1，如果全部用”00“，得出最小添加次数n - cnt

代码(C++):

void solve() {
	std::string s;
	std::cin >> s;
	
	int cnt = 0, n = s.size();
	for (int i = 0; i < n; i++) {
		if (s.substr(i, 2) == "00") {
			cnt++;
			i++;
		}
	}
	
	std::cout << n - cnt;
}

题C:

C - Operate 1

题目大意:

给你两个字符串s和t，你现在需要选择下面的一个操作使得s变成t:

1.你可以从s中添加一个字符(可以是头部或者尾部)

2.你可以从s中删除一个字符

3.选择s中的任意一个字符，把这个字符变成任意其他的字符

请你判断，是否可以通过上面三种操作的其中一种把s变成t

解题思路:

首先你只能删除或者添加一个字符，那么两个字符串的长度差的绝对值必须小于等于1，也就是当

abs(s.size() - t.size()) > 1的时候，输出No然后退出程序

然后可以用两个指针i和j来扫描s和t, 通过三个操作我们可以很容易的发现：

1.当s.size() == t.size() 的时候，我们只需要判断对应位置不同的个数是否小于等于1

2.当s.size() > t.size()的时候，当s[i] != t[i]的时候，我们只需要让i ++ 然后再比较后面是否相同