元旦欢乐赛#37题解
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
前言:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
这次题难度相比欢乐赛#35和#36略有提升,但还是要比#34及以前的欢乐赛简单。
正式题解:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T1:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
这是一道很水的题,只要用C++中的cout语句或Python中的print()函数即可。
C++代码:
PYTHON代码:
T2:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
这道题我们第一行先获取到一个测试用例数目T,然后循环T次,之后数位用索引依次累加,最后用
累加结果 mod 2累加结果 \bmod 2累加结果mod2 即可确定数位之和是奇数还是偶数。
C++代码:
PYTHON代码:
T3:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
因为lcm(a,b)=a×b÷gcd(a,b)lcm(a,b) = a \times b \div gcd(a,b)lcm(a,b)=a×b÷gcd(a,b),所以这题我们可以使用C++的<algorithm>头文件中的__gcd()函数或Python的math库中的gcd()函数。
C++代码:
PYTHON代码:
T4:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
这题我们可以用C++的for循环去拼接字符,或者用Pythona[-1:0:-1] + a[0]的索引方式将字符串反转字符串
C++代码:
PYTHON代码:
T5:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
首先我们用sort()函数对数组进行排序,用 m = (n - 1) // 2 找到中间值的位置。
用 target = a[m] + 1 将中间值提升到比其当前值大的下一个数。
对中间值及其右侧的所有元素进行操作,使这些元素不小于 target,并统计所需的操作次数。
C++代码:
PYTHON代码:
T6:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
首先我们要定义 3 × 3 的矩阵 g,表示每个灯的按压次数。
然后创建一个 3 × 3 的数组 r,初始时每个灯的状态为 1(即灯是开启的)。
对于每个灯,计算它和其上下左右相邻灯的按压次数之和,若该和为奇数,则灯的状态变为关闭(0);若该和为偶数,则灯的状态保持开启(1)。
C++代码:
PYTHON代码:
结语:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
上次题解里没写C++代码,这次为了写题解我还特意写了非常不简洁的C++语言代码......
请给我点个赞吧!
互动(来试试能不能看到“XXXX”四个字和“!”符号,能看到的把字发在评论区):
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
想要周边!\color{ffffff}{想要周边!}想要周边!