除夕赛题解 ABCEFI
这场比赛几乎没有算法,大家玩的开心就好。
A 私の日本语本当上手
题意:中国人比日本人更能看懂的日语。构造一个字符串,包含至少114514个"jiaran"子串即可。注意长度不要超出范围。
思路:直接重复输出114514个"jiaran"即可通过本题。
B 回文串计算
题意:计算 "((()))" 的回文子串数量。
思路:需要注意的是,"()"不是回文串,"(("才是。
C 今天是__?
题意:今天是什么日子?
思路:除夕赛出的题目,当然是除夕。
E 小红紧急出比赛
题意:找到8进制下,有哪些 满足,所有以
结尾的正整数都能被
整除。
思路:以结尾的8进制数可以写成
,也就是说我们需要保证
必须是8的因子,输出1,2,4即可。
F 脑筋急转弯
题意:找到和“海洋 风暴 风车”这三个词最具有共同点的词。
思路:答案是幽默,因为这些词都可以加一个颜色变成周杰伦的一首歌:粉色海洋、蓝色风暴、白色风车、黑色幽默。
I 小红的排列构造
题意:构造一个排列,满足逆序对数量不超过。
思路:显然直接顺序输出1到,最终的逆序对数量为0,不可能超过
。