拼题A 2024 跨年挑战赛

PTA | 程序设计类实验辅助教学平台

目录

跨年-1 特殊的年份

跨年-2 穿什么衣服

跨年-3 按比例发奖

跨年-4 骗钱的手机游戏

?跨年-5 找年兽

?跨年-6 新年烟花

跨年-7 奇因子之和

跨年-8 翻箱倒柜（复刻）

---

跨年-1 特殊的年份

直接枚举就行了

signed main()
{
	ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);
	for (int i = 1; i <= 1e9; i++) {
		if (i % 23 == 0 && i % 11 == 0 && i % 8 == 0) {
			printf("%04d is a special year!", i);
			return 0;
		}
	}
}

跨年-2 穿什么衣服

if else 讨论一下

signed main()
{
	ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);
	int n;
	cin >> n;
	if (n >= 15 && n < 30) {
		cout << n << ' ' << "Mama";
	}
	else if (n >= -10 && n < 15) {
		cout << n << ' ' << "YuRongFu";
	}
	else {
		cout << n << ' ' << "Zhai";
	}
}

跨年-3 按比例发奖

按比例 n/10? n/40? n划分

signed main()
{
	ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);
	int n, m;
	cin >> n >> m;
	while (m--)
	{
		int x;
		cin >> x;
		if (x <= n / 10) {
			cout << 1 << '\n';
		}
		else if(x<=n/10*4){
			cout << 2 << '\n';
		}
		else {
			cout << 3 << '\n';
		}
	}
}

跨年-4 骗钱的手机游戏

从左到右,如果是不带'+'的就两个合成下一个，带'+'的3个合成下一个,同时取模的话就是剩下合成不了的

signed main()
{
	ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);
	int cnt = 0;
	for (int i = 1; i <= 9; i++) {
		int x;
		cin >> x;
		x += cnt;
		if (i == 9) {
			cout << x;
			return 0;
		}
		if (i & 1) {
			cnt = x / 2;
			cout << x % 2 << ' ';
		}
		else {
			cnt = x / 3;
			cout << x % 3<<' ';
		}
	}
}

?跨年-5 找年兽

本来想写kmp发现这复杂度直接暴力匹配就能过了

signed main()
{
	ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);
    string s;
	getline(cin, s);
	int n = s.size();
	s += "         ";
	int f = inf, cnt = 0;
	for (int i = 0; i < n; i++) {
		if (s[i] == 'N' && s[i + 1] == 'i' && s[i + 2] == 'a' && s[i + 3] == 'n') {
			cnt++;
			f = min(f, i);
		}
	}
	if (!cnt) {
		cout << 0 <<' '<< -1 ;
	}
	else {
		cout << cnt << ' ' << f << '\n';
	}
}

?跨年-6 新年烟花

直接枚举矩阵上的每一个点，从每一个点的上下左右出发 ，看看能发现多少烟花，同时如果找身高比h大的就直接结束，最后更新一下最优解，和总个数

const int N = 50 + 5;
int a[N][N];
signed main()
{
	ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);
	int n, m, h;
	cin >> n >> m >> h;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++) {
			cin >> a[i][j];
		}
	}
	PII res = { 0,0 };
	int tot = 0;
	int maxx = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			int cnt = 0;
			if (a[i][j] == 0) {
				for (int k = j + 1; k <= m; k++) {
					if (a[i][k] >= h) break;
					else {
						if (a[i][k] < 0) {
							cnt++;
						}
					}
				}
				for (int k = j - 1; k >= 1; k--) {
					if (a[i][k] >= h) break;
					else {
						if (a[i][k] < 0) {
							cnt++;
						}
					}
				}
				for (int k = i + 1; k <= n; k++) {
					if (a[k][j] >= h) break;
					else {
						if (a[k][j] < 0) {
							cnt++;
						}
					}
				}
				for (int k = i - 1; k >= 1; k--) {
					if (a[k][j] >= h) break;
					else {
						if (a[k][j] < 0) {
							cnt++;
						}
					}
				}
				if (cnt >= 3) {
					tot++;
				}
				if (cnt > maxx) {
					maxx = cnt;
					res = { i-1,j-1 };
				}
			}

		}
	}
	cout << tot << '\n';
	cout << res.first << ' ' << res.second;
}

跨年-7 奇因子之和

直接分解质因数，把奇因子存入vector中，最后再对vector进行排序

如果只有一个数就取他的最大值

如果不止一个数就把他的最大值删掉，这样vector.back()就是次大值了

signed main()
{
	ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);
	int n;
	cin >> n;
	int res = 0;
	for (int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		vector<int>p;
		for (int i = 1; i <= sqrt(x); i++) {
			if (x % i == 0) {
				if (i & 1) {
					p.push_back(i);
				}
				if ((x / i) & 1) {
					if (p.size() && p.back() != (x / i)) {
						p.push_back(x / i);
					}
				}
			}
		}
		sort(p.begin(), p.end());
		if (p.size() == 1) {
			res += p.back();
		}
		else {
			p.pop_back();
			res += p.back();
		}
	}
	cout << res << '\n';
}

跨年-8 翻箱倒柜（复刻）

令P=131

用一个hash记录a,b,c-->(a * P * P + b * P + c)帮助我们快速匹配

再用一个map，用来存放结果

const int P = 131;
map<int, pair<int, string>>mp;
signed main()
{
	ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int a, b, c;
		cin >> a >> b >> c;
		string s;
		cin >> s;
		int res = a * P * P + b * P + c;
		mp[res] = { i,s };
	}
	int k;
	cin >> k;
	while (k--)
	{
		int a, b, c;
		cin >> a >> b >> c;
		int res = a * P * P + b * P + c;
		if (mp.count(res)) {
			cout << mp[res].first << ' ' << mp[res].second << '\n';
		}
		else {
			cout << "Not Found\n";
		}
	}
}