“ Python也太香了2.0。”
"题解仅供参考。"
CCF-CSP认证地址:http://cspro.org/
声明:这里的202006-2稀疏向量这道题,找遍了CSDN都没有找到超过60分的Python答案,如果有,可以dd我哈哈,思路很简单,代码是没错的,但最后的测试数据量太大了。
先上一波运行结果
01
—
总结
第二题的坑非常多,稍微没考虑到就扣你个四五十的,到时候CSP证都没得拿了。
写的时候要把题目啃多两遍再写,千万不要看到题目感觉懂了就开始写。
很多时候显示错误,但就是不知道哪里错了,很痛苦,一定要善于使用debug。
按照CSP真题顺序贴代码
稀疏向量
—
def index(): lineOne = [int(item) for item in input().split()] size1 = lineOne[1] size2 = lineOne[2] s = 0 v1 = {} v2 = {} for i in range(size1): ls = [int(item) for item in input().split()] v1[ls[0]] = ls[1] for i in range(size2): ls = [int(item) for item in input().split()] v2[ls[0]] = ls[1] v = v1.keys() & v2.keys() for item in v: s += v1[item] * v2[item] print(s)index()
回收站选址
—
def index(): size = int(input()) zbList = [] levelList = [0 for i in range(5)] for i in range(size): ls = [int(item) for item in input().split()] zbList.append([ls[0], ls[1]]) for zb in zbList: if is0(zbList, zb[0], zb[1]) == True: leve