第二次写欢乐赛全题解,请多谅解!!!(终于有时间写了)
T1
题目
直接输出即可,将mod用%替代即可,不过其实114514%1919810=114514;
Python题解
C++题解
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T2
题目
利用pow函数计算n次方,但要注意结果强制转换为int类型,否则就会出现1.04858e+06这种结果。
(别忘了不开long long见祖宗)
当然用循环来做也行。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T3
题目
先自定义一个都为0的bool数组,根据操作要求将部分转为1,再次遍历计算1的数量。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T4
题目
(我个人认为这道题算这次欢乐赛中最难的题了。)
要用到数学中重要的分类讨论的思想。
首先将三个数排序,再寻找规律。不难看出与最大的数和另外两数之差有关系。
先通过操作二对较小的两数直至一数与最大数相同,再分类讨论。
如果现在最小的数与最大的数差为偶数,则步数直接加上差/2。(通过操作一)
为奇数加上差/2后会变为n-1,n,n,此时只需要再加2步即可。(一+二)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T5
题目
肯定不能直接暴力做,我的做法是边输入边更新数组内最大的值,再进行比较即可。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T6
题目
普通的模拟题,只要注意一场赢一场平,最终也能取胜即可。
(注意第一回合和第二回合反过来也算不同情况)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
点个赞吧,谢谢!!!