- 博客(60)
- 收藏
- 关注
RSS订阅
原创 CCF历届真题 部分题解 Python实现
CCF 部分题解，欢迎交流讨论！！！试题编号 试题名称 最高得分 查看我的提交 操作 202006-1 线性分类器 100 查看我的提交 查看试题/答题 202006-2 稀疏向量 100 查看我的提交 查看试题/答题 202006-3 Markdown渲染器 查看我的提交 查看试题/答题 202006-4 1246 0 查看我的提交 查看试题/答题 20..
2020-09-26 22:59:18
1977
3
原创 CCF 202006-3 Markdown渲染器（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 202006-3 试题名称： Markdown渲染器 时间限制： 1.0s 内存限制： 512.0MB 问题描述： import systext=[]for i in sys.stdin.readlines(): text.append(i)w=int(text[0])te...
2020-10-17 16:59:55
611
2
原创 CCF 201812-3 CIDR合并（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201812-3 试题名称： CIDR合并 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 2 1 2 样例输出 1.0.0.0/8 2.0.0.0/8 样例输入 2 10/9 10.128/9...
2020-10-06 23:12:00
313
原创 CCF 201903-3 损坏的RAID5（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201903-3 试题名称： 损坏的RAID5 时间限制： 1.0s 内存限制： 512.0MB 问题描述： def xor(array,num,start): list1=[] for i in array: if i!=0: li...
2020-10-06 23:03:55
347
1
原创 CCF 201809-3 元素选择器（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201809-3 试题名称： 元素选择器 时间限制： 1.0s 内存限制： 256.0MB 问题描述： n,m=map(int,input().split())doc=[]for i in range(n): s=input() level=s.count('..') tag=''...
2020-10-05 15:49:58
308
1
原创 CCF 201912-2 回收站选址（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201912-2 试题名称： 回收站选址 时间限制： 1.0s 内存限制： 512.0MB 问题描述： n=int(input())num=[]score=[0]*5for i in range(n): a=tuple(map(int,input().split())) num.appen...
2020-10-03 09:30:56
208
原创 CCF 201912-1 报数（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201912-1 试题名称： 报数 时间限制： 1.0s 内存限制： 512.0MB 问题描述： n=int(input())a=[0]*4m=0i=0while i<m+n: i+=1 if i%7==0 or '7' in str(i): a[i%4-1]+=1 m+=1for ..
2020-10-03 09:30:45
203
原创 CCF 201909-1 小明种苹果（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201909-1 试题名称： 小明种苹果 时间限制： 2.0s 内存限制： 512.0MB 问题描述： n,m=map(int,input().split())total=0num=[0]*nfor i in range(n): a=list(map(int,input().split())) num[i]+=sum(a[1:]).
2020-10-03 09:30:32
234
原创 CCF 201909-2 小明种苹果（续）（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201909-2 试题名称： 小明种苹果（续） 时间限制： 1.0s 内存限制： 512.0MB 问题描述： n=int(input())t=0d=0e=0circle=[0]*nfor i in range(n): num=list(map(int,input().split())) flag=0 ..
2020-10-03 09:30:13
197
原创 CCF 202006-2 稀疏向量（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 202006-2 试题名称： 稀疏向量 时间限制： 2.0s 内存限制： 512.0MB 问题描述： import sysn,a,b=map(int,input().split())list_num=list(map(int,sys.stdin.read().split()))num=0vec={}for i in range(a+b): .
2020-10-03 09:29:50
228
原创 CCF 201903-1 小中大（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201903-1 试题名称： 小中大 时间限制： 1.0s 内存限制： 512.0MB 问题描述： n=int(input())num=list(map(int,input().split()))if n%2==0: m=num[n//2-1]+num[n//2] if m%2==0: m//=2 else:.
2020-10-02 18:05:56
182
1
原创 CCF 201903-2 二十四点（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201903-2 试题名称： 二十四点 时间限制： 1.0s 内存限制： 512.0MB 问题描述： n=int(input())for i in range(n): num=input() s=list(num[1:6:2]) for i in range(len(s)): if s[i]=='x': .
2020-10-02 17:59:36
276
原创 CCF 201803-1 跳一跳（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201803-1 试题名称： 跳一跳 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的
2020-10-02 17:43:17
287
1
原创 CCF 201803-2 碰撞的小球（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍
2020-10-02 17:42:00
201
原创 CCF 201803-3 URL映射（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201803-3 试题名称： URL映射 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL
2020-10-02 17:38:34
282
原创 CCF 201709-3 JSON查询（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201709-3 试题名称： JSON查询 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： * 字符串 (string)：字符串是由
2020-10-02 14:29:10
142
原创 CCF 201709-2 公共钥匙盒（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201709-2 试题名称： 公共钥匙盒 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一
2020-10-02 14:29:04
237
1
原创 CCF 201709-1 打酱油（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201709-1 试题名称： 打酱油 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。 输出格式
2020-10-02 14:28:50
212
原创 CCF 201712-2 游戏（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小
2020-10-02 14:28:27
449
原创 CCF 201712-1 最小差值（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201712-1 试题名称： 最小差值 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。 输出格式 输出一个整数，表示答案。 样例
2020-10-02 14:28:10
218
原创 CCF 201703-1 分蛋糕（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201703-1 试题名称： 分蛋糕 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2, …,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，..
2020-10-01 11:12:18
231
原创 CCF 201703-2 学生排队（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201703-2 试题名称： 学生排队 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。
2020-10-01 11:11:02
340
原创 CCF 201703-3 Markdown（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201703-3 试题名称： Markdown 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的： 这些用 Markdown 写成的文本，尽管
2020-10-01 11:09:16
255
原创 CCF 201612-1 中间数（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201612-1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个整数序列a1,a2, …,an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。 输入格式 ..
2020-10-01 11:05:43
245
原创 CCF 201612-2 工资计算（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201612-2 试题名称： 工资计算 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部
2020-10-01 11:03:32
311
原创 CCF 201612-3 权限查询（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201612-3 试题名称： 权限查询 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manag
2020-10-01 11:01:29
225
原创 CCF 201609-1 最大波动（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201609-1 试题名称： 最大波动 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的
2020-10-01 10:59:45
172
原创 CCF 201609-2 火车购票（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201609-2 试题名称： 火车购票 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能
2020-10-01 10:58:09
187
1
原创 CCF 201609-3 炉石传说（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201609-3 试题名称： 炉石传说 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：
2020-10-01 10:56:17
261
1
原创 CCF 201604-1 折点计数（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1,
2020-10-01 10:54:08
103
原创 CCF 201604-3 路径解析（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201604-3 试题名称： 路径解析 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件
2020-09-30 22:19:22
129
原创 CCF 201512-1 数位之和（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 201
2020-09-29 21:36:11
140
原创 CCF 201512-2 消除类游戏（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201512-2 试题名称： 消除类游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个
2020-09-29 21:30:59
195
原创 CCF 201509-1 数列分段（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201509-1 试题名称： 数列分段 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1,a2, …,an，表示给定的数列，相邻的整数之间用一个空格分隔。 ..
2020-09-29 15:31:46
229
原创 CCF 201509-2 日期计算（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201509-2 试题名称： 日期计算 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。 输入格式 输入的第一行包含一个
2020-09-29 15:29:47
260
原创 CCF 201509-3 模板生成系统（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201509-3 试题名称： 模板生成系统 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 而当用户为 Jerry 时，网页的源代码是
2020-09-29 15:27:44
268
原创 CCF 201412-2 Z字形扫描（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201412-2 试题名称： Z字形扫描 时间限制： 2.0s 内存限制： 256.0MB 问题描述： 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6
2020-09-29 14:20:27
195
原创 CCF 201412-1 门禁系统（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201412-1 试题名称： 门禁系统 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n，表示涛涛的记录条数。 第二行包含n
2020-09-29 14:20:17
274
原创 CCF 201503-3 节日（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201503-3 试题名称： 节日 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1,y2(1850 ≤y1,y2≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的...
2020-09-29 14:20:06
279
原创 CCF 201503-2 数字排序（Python100分）
CCF历届真题 部分题解 ，点击进入问题描述试题编号： 201503-2 试题名称： 数字排序 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 输出多
2020-09-29 14:19:57
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人