乐山旅游 英文网站建设,做阿里国际网站要收费吗,品牌微信网站定制,建设学院2级网站的作用这期周赛题目和测试集还算完整#xff0c;没有出现往期的bug。1、题目名称#xff1a;幼稚班作业幼稚园终于又有新的作业了。 老师安排同学用发给同学的4根木棒拼接成一个三角形。 当然按照正常的逻辑#xff0c;如果不能拼接成三角形。 必然要折断某个木棍来拼接三角形。 可…这期周赛题目和测试集还算完整没有出现往期的bug。1、题目名称幼稚班作业幼稚园终于又有新的作业了。 老师安排同学用发给同学的4根木棒拼接成一个三角形。 当然按照正常的逻辑如果不能拼接成三角形。 必然要折断某个木棍来拼接三角形。 可是懒惰的小艺当然不会费力了 如果拼接不成三角形小艺就会把它拼接成类似边长 1 1 2的伪三角形两边之和等于第3边。 如果伪三角形都拼接不成那就不交作业几个判断语句就能解决本题了一个是任意两边之和大于第三边 即返回1任意两边之和等于第三边则返回0伪三角形否则返回-1无法构成三角形以及伪三角形核心代码def solution(self, arr):result Nonearr sorted(arr)if arr[0] arr[1] arr[2] and arr[2] - arr[0] arr[1]:result 1elif arr[1] arr[2] arr[3] and arr[3] - arr[1] arr[2]:result 1elif arr[0] arr[1] arr[2] or arr[1] arr[2] arr[3]:result 0else:result -1return result
2、题目名称异或和小张找到了一个整数 N他想问问你从 1 到 N 的所有不同整数的异或和是多少 请你回答他的问题。本题存在规律用数学的方法推到下可以发现从1到N的所有不同整数的异或和如果对4取余等于0则异或和为N本身如果对4取余等于1则异或和为1如果对4取余等于2则异或和为N1否则异或和为0用代码实现如下核心代码def solution(self, N):if N% 4 0:return Nelif N%41:return 1elif N%42:return N1else: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) % 9count 0for i in range(M):for j in range(10):if str(j) ! N[i]:new_N (remj-int(N[i])) %9if new_N1:count1return 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 Noneif len(s) 1:return 1result 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
