CSDN周赛第37期题解（Python版）

这期周赛题目和测试集还算完整，没有出现往期的bug。

1、题目名称：幼稚班作业

幼稚园终于又有新的作业了。 老师安排同学用发给同学的4根木棒拼接成一个三角形。 当然按照正常的逻辑，如果不能拼接成三角形。 必然要折断某个木棍来拼接三角形。 可是懒惰的小艺当然不会费力了！ 如果拼接不成三角形，小艺就会把它拼接成类似边长 1 1 2的伪三角形（两边之和等于第3边）。 如果伪三角形都拼接不成那就不交作业！

几个判断语句就能解决本题了；一个是任意两边之和大于第三边 ，即返回1；任意两边之和等于第三边则返回0（伪三角形）；否则返回-1（无法构成三角形以及伪三角形）

核心代码：

def solution(self, arr):
    result = None
    arr = sorted(arr)
    if arr[0] + arr[1] > arr[2] and arr[2] - arr[0] < arr[1]:
        result = 1
    elif arr[1] + arr[2] > arr[3] and arr[3] - arr[1] < arr[2]:
        result = 1
    elif arr[0] + arr[1] == arr[2] or arr[1] + arr[2] == arr[3]:
        result = 0
    else:result = -1
    return result

2、题目名称：异或和

小张找到了一个整数 N，他想问问你从 1 到 N 的所有不同整数的异或和是多少， 请你回答他的问题。

本题存在规律，用数学的方法推到下，可以发现从1到N的所有不同整数的异或和，

如果对4取余等于0，则异或和为N本身；

如果对4取余等于1，则异或和为1；

如果对4取余等于2，则异或和为N+1；

否则异或和为0；

用代码实现如下：

核心代码：

def solution(self, N):
    if N% 4 == 0:return N
    elif N%4==1:return 1
    elif N%4==2:return N+1
    else:
        return 0

3、题目名称：大整数替换数位

以字符串的形式给你一个长度为 M 的整数 N，请你计算出对这个数进行一次操作后模 9 的值为 1 的所有可能的不同操作方式。
在一次操作中， 我们可以选择 N 的一个数位 N[i]，并把它替换成另一个不同的 0 到 9 范围之内的数 B，当且仅当它们选择的 i 或 B 不同时两种操作方式不同。

def solution(self, M, N):
    rem = sum(int(n) for n in N) % 9
    count = 0
    for i in range(M):
        for j in range(10):
            if str(j) != N[i]:
                new_N = (rem+j-int(N[i])) %9
                if new_N==1:
                    count+=1
    return count

4、题目名称：莫名其妙的键盘

有一个神奇的键盘，你可以用它输入a到z的字符，然而每当你输入一个元音字母(a,e,i,o,u其中之一)的时候，已输入的字符串会发生一次反转！ 比方说，当前输入了tw，此时再输入一个o，此时屏幕上的字符串two会反转成owt。 现给出一个字符串，若用该键盘输入，有多少种方法可以得到？

这里我用了递归的方法；对于递归由于要调用很多次，会导致运行时间太长，所以可以调用内置库

from functools import lru_cache
@lru_cache()
def funXX(): #调用的方法
    pass

来实现递归加速

核心代码：

from functools import lru_cache
@lru_cache()
def solution(self, s):
    letter = ('a','e','i','o','u')
    result = None
    if len(s) == 1:return 1
        result = 0    
    if s[0] in letter:
        result += self.solution(s[1:][::-1])
    if s[-1] not in letter:
        result += self.solution(s[:-1])
    return result