元旦欢乐赛#37题解

yang(Python，半退)

2025-01-13 13:22:25

发布于：北京

99阅读

0回复

0点赞

前言：

这次题难度相比欢乐赛#35和#36略有提升，但还是要比#34及以前的欢乐赛简单。

互动跳转^[1]

正式题解：

T1:

这是一道很水的题，只要用C++中的cout语句或Python中的print()函数即可。

C++代码：

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

Python代码：

print(114514*1919810)

T2:

这道题我们第一行先获取到一个测试用例数目T，然后循环T次，之后数位用索引依次累加，最后用
$累加结果 \bmod 2$ 即可确定数位之和是奇数还是偶数。

C++代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin >> t;
	for(int i = 1;i <= t;i++){
		int s = 0;
		string n; //存储为string类型，方便去得某位数字
		cin >> n;
		for(int j = 0;j <= n.size()-1;j++){
			int k = n[j] - '0'; //不减去'0'就会取到其数的ASCII码
			s += k;
		}
		s % 2 == 0 ? cout << "NO" : cout << "YES"; //三目运算符
		cout << endl;
	}
}

Python代码：

t = int(input())
for i in range(t):
    s = 0
    n = input()
    for i in n:
        s += int(i)
    if s % 2 == 0:
        print("NO")
    else:
        print("YES")

T3:

因为 $lcm(a,b) = a \times b \div gcd(a,b)$ ，所以这题我们可以使用C++的<algorithm>头文件中的__gcd()函数或Python的math库中的gcd()函数。

C++代码：

#include<bits/stdc++.h> //里面直接包含<algorithm>头文件
using namespace std;
int main(){
    int a,b;
    cin >> a >> b;
    cout << a*b/__gcd(a,b);
}

Python代码：

import math
a,b = map(int,input().split())
print(int(a*b/math.gcd(a,b)))

T4:

这题我们可以用C++的for循环去拼接字符，或者用Pythona[-1:0:-1] + a[0]的索引方式将字符串反转字符串

C++代码：

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

Python代码：

t1 = input()
t2 = t1[-1:0:-1] + t1[0]
print(f"{t1}{t2}")

T5:

首先我们用sort()函数对数组进行排序，用 m = (n - 1) // 2 找到中间值的位置。
用 target = a[m] + 1 将中间值提升到比其当前值大的下一个数。
对中间值及其右侧的所有元素进行操作，使这些元素不小于 target，并统计所需的操作次数。

C++代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;  
        int a[n]; 
        for(int i = 0; i < n; i++){
            cin >> a[i]; 
        }
        sort(a, a + n);
        int m = (n - 1) / 2;  // 找到中间值的位置
        int target = a[m] + 1;  // 计算中间值
        int c = 0;  
        for(int i = m; i < n; i++){
            if (a[i] < target){
                c += target - a[i];
            }
        }
        cout << c << endl;
    }
    
}

Python代码：

t = int(input())
for i in range(t):
    n = int(input())
    a = list(map(int, input().split()))
    a.sort() #对列表排序
    m = (n - 1) // 2  #找到中间值的位置
    c = 0  
    target = a[m] + 1  
    for i in range(m, n):
        if a[i] < target:
            c += target - a[i] #累加需要增加的次数
    print(c)

T6:

首先我们要定义 3 × 3 的矩阵 g，表示每个灯的按压次数。
然后创建一个 3 × 3 的数组 r，初始时每个灯的状态为 1（即灯是开启的）。
对于每个灯，计算它和其上下左右相邻灯的按压次数之和，若该和为奇数，则灯的状态变为关闭（0）；若该和为偶数，则灯的状态保持开启（1）。

C++代码:

#include<bits/stdc++.h>
using namespace std;

int main() {
    int g[3][3];
    int r[3][3] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}}; 

    // 读取每个灯的按下次数
    for(int i = 0; i < 3; i++){
        for(int j = 0; j < 3; j++){
            cin >> g[i][j];
        }
    }

    // 遍历每个灯的位置
    for(int i = 0; i < 3; i++){
        for(int j = 0; j < 3; j++){
            int p = g[i][j];
            
            // 相加与当前位置相邻的灯的按压次数
            if (i > 0) p += g[i - 1][j];  
            if (i < 2) p += g[i + 1][j]; 
            if (j > 0) p += g[i][j - 1]; 
            if (j < 2) p += g[i][j + 1]; 
            r[i][j] = (p % 2 == 0) ? 1 : 0;  // 三目运算符，偶数次按下为开，奇数次按下为关闭
        }
    }

    for(int i = 0; i < 3; i++){
        for(int j = 0; j < 3; j++){
            cout << r[i][j];  
        }
        cout << endl;  
    }
}

Python代码：

g = []
for i in range(3):
    t = list(map(int, input().split()))
    g.append(t)

# 相加与当前位置相邻的灯的按压次数
r = [[1,1,1],[1,1,1],[1,1,1]]
for i in range(3):
    for j in range(3):
        p = g[i][j]
        if i > 0:
            p += g[i - 1][j]
        if i < 2: 
            p += g[i + 1][j]
        if j > 0: 
            p += g[i][j - 1]
        if j < 2: 
            p += g[i][j + 1]
        if p % 2:
            r[i][j] = 0
        else:
            r[i][j] = 1

for i in range(3):
    for j in range(3):
        print(r[i][j], end='')
    print()