中行软开 11.3编程测评第1题和第3题 题解
第一题
题干:输入数字n,返回π的前n位小数组成的字符串,n范围是0-30的闭区间。
思路:这题属于那种熟悉编程语言的练手题,类似“你现在学会python了,做道题目检验一下吧!”
代码实现:
def main(n: int) -> str: return '3' if n == 0 else '3.141592653589793238462643383279'[:n+2] if __name__ == '__main__': print(main(2))
第三题
题干:给定一个字符串数组,把字符串按照出现次数降序排序,出现次数相同的按照字典序排序,返回排序后的结果
思路:用map去重并统计数量,之后把结果存到数组里,先按照字典序排序,再找一个稳定排序算法按照出现次数排序
代码实现:
def main(strings: list[str]) -> list[str]: m = dict() for s in strings: if s not in m: m[s] = 1 else: m[s] += 1 ls = list(m.items()) ls.sort(key=lambda x: x[0]) ls.sort(key=lambda x: x[1], reverse=True) res = [i[0] for i in ls] return res if __name__ == '__main__': print(main(['ab', 'cd', 'dc', 'cd', 'ab', 'ac', 'cd', 'ac']))