CCF
千言万语只留一句,我好菜啊/(ㄒoㄒ)/~~
神秘的义勇神驹
这个作者很懒,什么都没留下…
展开
-
CCF认证 201809-3元素选择器
大模拟1、存储 2、查找整体来看是树形结构总结:结构体建立struct element{ int father; string label,id;};vector<element> elements(105);//级数另外存储vector<vector<int>> series;series[0][2]=3;表示行号为3的元素的级数为0 element[3]读取输入C++ getline函数读取一行字符串原创 2020-07-12 22:13:22 · 65 阅读 · 0 评论 -
CCF计算机软件能力认证试题练习:201812-3 CIDR合并
1、如何表示IP地址2、排序3、从小到大合并4、同级合并最重要的思考如何表示IP地址使得后面的操作简便。操作包括排序和匹配。总结学到的://学到的//结构体1、定义数据结构的简单生成临时变量IP(string s,int len):s(s),len(len){}2、在struct中重载小于bool operator <(const IP &a)const{ return xx;}//字符串(输入切割很重要)3、专门定义一个函数处理字符串原创 2020-07-11 21:09:53 · 177 阅读 · 0 评论 -
CCF201312-3 最大的矩形
two pointer 暴力法i表示起始矩形,j表示结束矩形 那么宽度是(j-i+1) 高度是这其中最小的高度#include<bits/stdc++.h>using namespace std;const int maxn=1010;int d[maxn];int main(){ int n; cin>>n; for(int i=0;i<...原创 2020-03-08 21:17:23 · 68 阅读 · 0 评论 -
CCF201912-3 化学方程式*
参考https://blog.csdn.net/wingrez/article/details/85111975https://blog.csdn.net/richenyunqi/article/details/104147851题解一:化学方程式,也称为化学反应方程式,是用化学式表示化学反应的式子。给出一组化学方程式,请你编写程序判断每个方程式是否配平(也就是方程式中等号左...原创 2020-03-08 18:53:59 · 1021 阅读 · 0 评论 -
CCF第二题总结
...原创 2020-03-07 22:45:20 · 310 阅读 · 1 评论 -
CCF201712-2 游戏
问题描述试题编号: 201712-2 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友...原创 2020-03-07 22:42:09 · 119 阅读 · 0 评论 -
CCF201709-2 公共钥匙盒
问题描述试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 ...原创 2020-03-07 22:24:40 · 169 阅读 · 0 评论 -
CCF201703-2 学生排队
问题描述试题编号: 201703-2 试题名称: 学生排队 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 ...原创 2020-03-07 22:10:49 · 83 阅读 · 0 评论 -
CCF201803-2 碰撞的小球
问题描述试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到...原创 2020-03-07 22:01:43 · 107 阅读 · 0 评论 -
CCF201812-2 小明放学*
问题描述试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利...原创 2020-03-07 21:51:37 · 139 阅读 · 0 评论 -
CCF201809-2 买菜
问题描述试题编号: 201809-2 试题名称: 买菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1...原创 2020-03-07 19:40:18 · 93 阅读 · 0 评论 -
CCF201903-2 二十四点*
问题描述试题编号: 201903-2 试题名称: 二十四点 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 转存失败重新上传取消转存失败重新上传取消 代码: 优先级1.参考https://blog.csdn.net/tigerisland45/article/details/99167285,直接先计算乘除,...原创 2020-03-07 19:30:51 · 154 阅读 · 0 评论 -
CCF201909-2 小明种苹果(续)
问题描述试题编号: 201909-2 试题名称: 小明种苹果(续) 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 转存失败重新上传取消转存失败重新上传取消转存失败重新上传取消 代码:简单模拟后面统计可以改成if(ve[(i - 1 + n) % n] && ve[i] && v...原创 2020-03-07 18:15:28 · 206 阅读 · 0 评论 -
CCF201912-2 回收站选址
问题描述试题编号: 201912-2 试题名称: 回收站选址 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 代码:本题不难,通过题的描述可以发现,关键在于:如何存储点(stl),如何直接由点判断此处是否有垃圾 (map)坐标值范围比较大,而且坐标有可能是负数,难以用矩阵来存储坐标点,所以使用稀疏矩阵来存储...原创 2020-03-07 18:05:53 · 217 阅读 · 0 评论 -
CCF201612-2 工资计算
问题描述试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所...原创 2020-03-05 23:24:25 · 201 阅读 · 0 评论 -
CCF201609-2 火车购票*
问题描述试题编号: 201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到1...原创 2020-03-05 22:46:53 · 113 阅读 · 0 评论 -
CCF201512-2 消除类游戏*
问题描述试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当...原创 2020-03-04 11:40:16 · 113 阅读 · 0 评论 -
CCF201509-2 日期计算
问题描述试题编号: 201509-2 试题名称: 日期计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年...原创 2020-03-04 11:39:51 · 89 阅读 · 0 评论 -
CCF201503-2 数字排序
问题描述试题编号: 201503-2 试题名称: 数字排序 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间...原创 2020-03-04 11:37:12 · 107 阅读 · 0 评论 -
CCF201412-2 Z字形扫描*
问题描述试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:转存失败重新上传取消 对于下面的4×4的矩阵, ...原创 2020-03-04 11:39:37 · 199 阅读 · 0 评论 -
CCF201409-2 画图
问题描述试题编号: 201409-2 试题名称: 画图 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(...原创 2020-03-04 11:36:59 · 72 阅读 · 0 评论 -
CCF201403-2 窗口*
问题描述试题编号: 201403-2 试题名称: 窗口 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。...原创 2020-03-03 10:33:43 · 103 阅读 · 0 评论 -
CCF201312-2 ISBN号码
问题描述试题编号: 201312-2 试题名称: ISBN号码 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识...原创 2020-03-03 10:33:29 · 82 阅读 · 0 评论 -
CCF201912-1 报数
问题描述试题编号: 201912-1 试题名称: 报数 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 正在上传…重新上传取消正在上传…重新上传取消 代码:#include<bits/stdc++.h>using namespace std;bool hasSeven(int d){ int...原创 2020-03-03 10:32:42 · 271 阅读 · 0 评论 -
CCF201909-1 小明种苹果
问题描述试题编号: 201909-1 试题名称: 小明种苹果 时间限制: 2.0s 内存限制: 512.0MB 问题描述: 正在上传…重新上传取消正在上传…重新上传取消 代码:t记录苹果总数,k记录树编号,p记录最大疏果树#include<bits/stdc++.h>using namespace std;...原创 2020-03-03 10:31:52 · 143 阅读 · 0 评论 -
CCF201903-1 小中大
问题描述试题编号: 201903-1 试题名称: 小中大 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 正在上传…重新上传取消正在上传…重新上传取消 代码:纠正错误:min作为变量名时的使用min函数在c++中的应用,使用min函数时,需要加上algorithm头文件,可以实现比较两个数的大小。当在使用...原创 2020-03-03 10:31:36 · 274 阅读 · 0 评论 -
CCF201812-1 小明上学
问题描述试题编号: 201812-1 试题名称: 小明上学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 ...原创 2020-03-03 10:31:24 · 110 阅读 · 0 评论 -
CCF201809-1 卖菜
问题描述试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店...原创 2020-03-03 10:31:11 · 83 阅读 · 0 评论 -
CCF201803-1 跳一跳
问题描述试题编号: 201803-1 试题名称: 跳一跳 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方...原创 2020-03-03 10:30:47 · 102 阅读 · 0 评论 -
CCF201712-1 最小差值
问题描述试题编号: 201712-1 试题名称: 最小差值 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔...原创 2020-03-03 10:30:33 · 193 阅读 · 0 评论 -
CCF201709-1 打酱油
问题描述试题编号: 201709-1 试题名称: 打酱油 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N,表示小明可用于买...原创 2020-03-03 10:30:02 · 107 阅读 · 0 评论 -
CCF201703-1 分蛋糕
问题描述试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总...原创 2020-03-02 08:48:06 · 151 阅读 · 0 评论 -
CCF201612-1 中间数*
问题描述试题编号: 201612-1 试题名称: 中间数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定...原创 2020-03-02 08:47:53 · 104 阅读 · 0 评论 -
CCF2201609-1 最大波动
问题描述试题编号: 201609-1 试题名称: 最大波动 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入...原创 2020-03-02 08:47:32 · 63 阅读 · 0 评论 -
CCF201604-1 折点计数*
问题描述试题编号: 201604-1 试题名称: 折点计数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,...原创 2020-03-02 08:46:35 · 107 阅读 · 0 评论 -
CCF201512-1 数位之和
问题描述试题编号: 201512-1 试题名称: 数位之和 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个十进制整数n,输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 20151220 ...原创 2020-03-02 08:45:49 · 67 阅读 · 0 评论 -
CCF201509-1 数列分段
问题描述试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a...原创 2020-03-02 08:45:38 · 65 阅读 · 0 评论 -
CCF201503-1 图像旋转
问题描述试题编号: 201503-1 试题名称: 图像旋转 时间限制: 5.0s 内存限制: 256.0MB 问题描述: 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 ...原创 2020-03-02 08:45:22 · 86 阅读 · 0 评论 -
CCF201412-1 门禁系统
问题描述试题编号: 201412-1 试题名称: 门禁系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式 ...原创 2020-03-02 08:45:09 · 160 阅读 · 0 评论 -
CCF201403-1 相反数
问题描述试题编号: 201403-1 试题名称: 相反数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 ...原创 2020-03-02 08:44:20 · 89 阅读 · 0 评论