ACGO元旦欢乐赛#37题解

一叶之秋

2025-01-13 13:22:33

发布于：北京

73阅读

0回复

0点赞

欢乐赛链接：ACGO欢乐赛37

前言：~~是以前欢乐赛太水了~~，导致上来就被坑了

T1：A36447.高精度乘法

这题让我们输出114514×1919810 的结果
只需要用上 long long 就行

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long a = 114514;
    long long b = 1919810;
    cout << a * b;
    return 0;
}

T2：A36448.数位之和的奇偶

给定一个整数 n ，判断其各数位之和的奇偶性
需要把每一位都加起来，然后判断奇偶就行，注意换行和大写

#include <bits/stdc++.h>
using namespace std;
int t;
int main() {
	cin >> t;
    while(t --){
    	int n, sum = 0;
        cin >> n;
        while(n != 0) {
        	sum += n % 10;
            n /= 10;
        }
        if (sum % 2 == 1) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
	return 0;
}

T3：A36449.最小公倍数

给你两个数 a 和 b ，求这两个数的最小公倍数
这题可以用最大公约数求最小公倍数
公式为：a × b ÷ 最大公约数

#include <bits/stdc++.h>
using namespace std;
int a, b;
int main() {
	cin >> a >> b;
    int sum = __gcd(a, b);
    cout << a * b / sum;
	return 0;
}

T4：A36450.回文串

给定一个字符串 S ，请构造一个新的字符串，形式为：原字符串 S 与其反转后的字符串拼接在一起的结果。
最后输出该新字符串。只需要正着输出一遍，再倒着输出一遍就行

#include <bits/stdc++.h>
using namespace std;
string s; 
int main() {
	cin >> s;
	for (int i = 0; i < s.size(); i ++) cout << s[i];
	for (int i = s.size() - 1; i >= 0; i --) cout << s[i];
	return 0;
}

T5：A36451.中间的数

~~这题有点东西，要动点脑子~~
「中间值」的定义为：对于一个长度为 n 的序列 A ，将数组按非递减顺序排序后得到的新数组 A ′ ，取第
⌈ $\frac{n}{2}$ ⌉个元素。
我们要先找到中间数，这里是向上取整，然后我们排完序后，看看后面有几个与中间值相等的数，有就让
cnt++ ，最后输出 cnt 就行。
举个例子：
输入：
1
4
1 2 2 2
我们通过给出的定义，也就是 4 / 2 ，向上取整后是 a[2] 是 2 ，后面（包括自己）有 3 个相同的，就输出 3
演示一下：
第一步：1 2 2 3 a[2] = 2
第二步：1 2 3 3 a[2] = 2
第三步：1 3 3 3 a[2] = 3
所以输出 3

#include <bits/stdc++.h>
using namespace std;
int T;
int a[1005];
int main() {
	cin >> T;
    while (T --) {
    	int n;
        cin >> n;
        for (int i = 1; i <= n; i ++) {
            cin >> a[i]; 
        }
        sort(a + 1, a + n + 1);
        int m = ceil(n / 2.0);
        int num = a[m];
        int cnt = 0;
        for (int i = m; i <= n; i ++) {
        	if (a[i] == num) cnt ++;
        }
        cout << cnt << endl;
    }
	return 0;
}

T6：A36452.开关灯游戏

按下任意一个灯会切换它的状态，同时切换与它上下左右相邻灯的状态。
也就是如果当前位置模 2 为 1 的说明切换了状态，那么它的上下左右如果为 1 就输出 0 ，如果为 0 就输出 1

#include <bits/stdc++.h>
using namespace std;
int a[5][5], b[5][5];
int main() {
	for (int i = 1; i <= 3; i ++) {
		for (int j = 1; j <= 3; j ++) {
			cin >> a[i][j];
            b[i][j] = 1;
		}
	}
	for (int i = 1; i <= 3; i ++) {
		for (int j = 1; j <= 3; j ++) {
			if (a[i][j] % 2 == 1) {
                if (b[i][j] == 0) {
                	b[i][j] = 1;
                }else b[i][j] = 0;
				if (b[i - 1][j] == 0) {
					b[i - 1][j] = 1;
				}else b[i - 1][j] = 0;
                if (b[i + 1][j] == 0) {
					b[i + 1][j] = 1;
				}else b[i + 1][j] = 0;
                if (b[i][j - 1] == 0) {
					b[i][j - 1] = 1;
				}else b[i][j - 1] = 0;
                if (b[i][j + 1] == 0) {
					b[i][j + 1] = 1;
				}else b[i][j + 1] = 0;
			}
		}
	}
    for (int i = 1; i <= 3; i ++) {
    	for (int j = 1; j <= 3; j ++) {
        	cout << b[i][j];
        }
        cout << endl;
    }
	return 0;
}