第⼆⼗次CCF 计算机软件能⼒认证（CCFCSP202009）题解第⼀题 题⽬⼤意 给出⼀个参考点，再给出个点，求这个点中距参考点欧⼏⾥得最近的个点的编号。如果距离相同，则按照编号升序排序。解法 直接求出每个点距离参考点的距离，再排序即可。如果不会排序，则扫三遍距离，每次找不同并且最⼩的...
（CSP）部分题解 201812-3 CIDR合并 题⽬想求与给定前缀列表等价的包含IP前缀数⽬最少的前缀列表。⾸先是怎么存储前缀列表。⽤⼀个long long存储IP地址，再存⼀个前缀长度，封装在⼀个结构体⾥\(\)，⽅便后⾯排序等操作。IP前缀有三种输⼊格式，稍微分情况讨论⼀下。接着以\(ipNum\)为第...
CCF CSP 认证第 1-10 次真题 (含模拟试题 1 套) 试题编号试题编号 试题名称试题名称 试题编号试题编号 试题名称试题名称 201312-1 出现次数最多的数(模拟) 201503-1 图像旋转(第 4 次) 201312-2 ISBN 号码(模拟) 201503-2 数字排序(第 4 次) 201312-3 最大的矩形(模拟) 201503-3 节日(第 4 次) ...