AtCoder Beginner Contest 046

A - AtCoDeer and Paint Cans

#include <bits/stdc++.h>

using namespace std;
using i64 = long long;

int main() {
	ios::sync_with_stdio(false), cin.tie(nullptr);
	set<int> s;
	for (int i = 0; i < 3; i++) {
		int x;
		cin >> x;
		s.insert(x);
	}
	cout << s.size();
	return 0;
}

B - Painting Balls with AtCoDeer

#include <bits/stdc++.h>

using namespace std;
using i64 = long long;

int main() {
	ios::sync_with_stdio(false), cin.tie(nullptr);
	int N, K;
	cin >> N >> K;
	int ans = K;
	for (int i = 0; i < N - 1; i++) ans *= (K - 1);
	cout << ans;
	return 0;
}

C - AtCoDeer and Election Report

#include <bits/stdc++.h>

using namespace std;
using i64 = long long;

i64 _ceil(i64 x, i64 y) {//实现x / y向上取整（记忆！）
	return (x + y - 1) / y;
}

int main() {
	ios::sync_with_stdio(false), cin.tie(nullptr);
	int N;
	cin >> N;
	int t, a;
	cin >> t >> a;
	i64 A = t, B = a;//t、a互素，初始票数与之相等
	for (int i = 1; i < N; i++) {
		int x, y;
		cin >> x >> y;
		A = x * _ceil(A, x);
		B = y * _ceil(B, y);//先将A,B变成x,y的倍数，再看是否符合比例关系：
		if (A / x < B / y) {//A偏小，按比例关系更改
			A = B / y * x;
		} else {
			B = A / x * y;//B偏小，按比例关系更改
		}
	}
	cout << A + B;
	return 0;
}

D - AtCoDeer and Rock-Paper

#include <bits/stdc++.h>

using namespace std;
using i64 = long long;

int main() {
	ios::sync_with_stdio(false), cin.tie(nullptr);
	string s;
	cin >> s;
	int n = s.size(), ans = 0;
	int g = (n + 1) / 2, p = n - g;
	//cout << p << " " << g;
	for (int i = 0; i < n; i++) {
		if (s[i] == 'p' && p > 0) {
			p--;
		}
	}
	for (int i = 0; i < n; i++) {
		if (s[i] == 'g' && p > 0) {
			p--;
			ans++;
		}
	}
	cout << ans;
	return 0;
}