ccf
文章平均质量分 56
jinduo16
这个作者很懒,什么都没留下…
展开
-
ccf 202104-2 邻域均值
试题背景顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。问题描述待处理的灰度图像长宽皆为n个像素,可以表示为一个n×n大小的矩阵A,其中每个元素是一个[0,L)范围内的整数,表示对应位置像素的灰度值。对于矩阵中任意一个元素Aij(0≤i,j<n),其邻域定义为附近若...原创 2021-04-26 13:39:20 · 1308 阅读 · 0 评论 -
ccf 201912-3 化学方程式(100分)
提交后得100分的C++程序如下:#include<bits/stdc++.h>using namespace std;int n;string formula;map<string,int> ans;int calDigit(int b,int e){ //计算b和e之间的系数 int i=0; for(;b<=e&...原创 2020-02-06 13:30:17 · 576 阅读 · 0 评论 -
ccf 201912-2 回收站选址(100分)
提交后100分的c++程序如下:#include<bits/stdc++.h>using namespace std;int a=0,b=0,c=0,d=0,e=0;struct point{ int x,y; point(int x1,int y1) { x=x1; y=y1; } point() { } bool operat...原创 2020-01-16 17:31:21 · 902 阅读 · 0 评论 -
ccf 201912-1 报数(100分)
提交后得100分的C++程序如下:#include<iostream>using namespace std;int a=0,b=0,c=0,d=0;bool juge(int n){ while(n) { if(n%10==7) return true; n/=10; } return false;}int main(){ int...原创 2020-01-16 17:25:21 · 679 阅读 · 0 评论 -
ccf 201909-3 字符画(100分)
提交后得100分的C++程序如下:#include<bits/stdc++.h>using namespace std;struct pixle{ int r,g,b; };static pixle pic[1080][1920];//16进制转换成10进制static inline int char2int(char c){ retur...原创 2019-12-14 10:40:26 · 528 阅读 · 0 评论 -
ccf 201909-1 小明种苹果(100分)
提交后得100分的C++程序如下:#include<iostream>#include<algorithm>#include<cmath>using namespace std;int a[1005][1005];int sum[1005],del[1005];int main(){ int n,m,ans=0; cin>...原创 2019-12-14 10:03:08 · 914 阅读 · 0 评论 -
ccf 201909-4 推荐系统(100分)
提交后得100分的C++程序如下:#include<iostream>#include<set>#include<vector>using namespace std;struct good{ int type; int id; int score; good(int t,int i,int s) { type=t;...原创 2019-12-04 19:07:08 · 906 阅读 · 0 评论 -
ccf 201903-1 小中大 (100分)
提交后得100分的C++程序如下:#include<bits/stdc++.h>using namespace std;int a[100005];int main(){ int n; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } printf(...原创 2019-11-02 15:03:08 · 538 阅读 · 0 评论 -
ccf 201903-2 二十四点 (100分)
提交后得100分的C++程序如下:#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; while(n--){ string str; cin>>str; stack<int> tmp;//运算数 stack<...原创 2019-11-02 14:47:49 · 601 阅读 · 0 评论 -
ccf 201903-3 损坏的RAID5 (100分)
提交后得100分的C++程序如下:#include<bits/stdc++.h>using namespace std;string str[1005];int n,s,l,m,b;int band[1005];//保存每个磁盘的条带数 int getv(char a){ //把字符转化成数字 if(a>='0'&&...原创 2019-11-02 14:05:19 · 323 阅读 · 0 评论 -
ccf 201712-3 Crontab(100分)
提交后得100分的C++程序如下:#include<bits/stdc++.h>using namespace std;const char *weeks_months[]={"Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat", "Jan", "Feb", "Mar", "Apr", "May", "Jun", "J...原创 2019-10-31 14:26:48 · 278 阅读 · 0 评论 -
ccf 201803-1 跳一跳 (100分)
问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8…)...原创 2018-08-30 15:13:25 · 477 阅读 · 0 评论 -
ccf 201403-1 相反数(100分)
问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。 样例输入 5 1 2 3 -...原创 2018-09-14 15:17:50 · 316 阅读 · 0 评论 -
ccf 201409-2 画图(100分)
问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算...原创 2018-09-14 15:11:14 · 205 阅读 · 0 评论 -
ccf 201409-1 相邻数对(100分)
问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数,表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3 样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。...原创 2018-09-14 14:59:01 · 198 阅读 · 0 评论 -
ccf 201412-2 Z 字形扫描(100分)
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 ...原创 2018-09-14 14:46:45 · 255 阅读 · 0 评论 -
ccf 201412-1 门禁系统(100分)
问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。 输出格式 输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是...原创 2018-09-14 13:52:18 · 232 阅读 · 0 评论 -
ccf 201503-2 数字排序(100分)
问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。 输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出...原创 2018-09-14 13:46:31 · 288 阅读 · 0 评论 -
ccf 201503-1 图像旋转(100分)
问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。 输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的...原创 2018-09-14 13:31:37 · 211 阅读 · 0 评论 -
ccf 201509-2 日期计算
问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。 输入的第二行包含一个整数d,d在1至365之间。 输出...原创 2018-09-14 13:21:01 · 157 阅读 · 0 评论 -
ccf 201509-1 数列分段(100分)
问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。 输出格式 输出一个整数,表示给定的数列有多个段。 样例输入 8 8 8 8 0 12 12 8 0 样例输出 5 样...原创 2019-10-10 10:09:46 · 970 阅读 · 0 评论 -
ccf 201604-2 俄罗斯方块(100分)
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了...原创 2018-09-02 18:08:42 · 260 阅读 · 0 评论 -
ccf 201604-1 折点计数(100分)
问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销...原创 2018-09-02 16:04:00 · 190 阅读 · 0 评论 -
ccf 201403-2 窗口(100分)
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你...原创 2018-09-14 15:42:07 · 315 阅读 · 1 评论 -
201809-1 卖菜(100分)
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商...原创 2018-10-22 20:43:32 · 677 阅读 · 0 评论 -
ccf 201612-4 压缩编码(100分)
问题描述 给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另一个单词编码的前缀,这种编码称为前缀码。 使用前缀码编码一段文字是指将这段文字中的每个单词依次对应到其编码。一段文字经过前缀编码后的长度为: L=a1的编码长度×t1+a2的编...原创 2018-08-18 21:30:48 · 241 阅读 · 0 评论 -
ccf 201909-2小明种苹果(续)(100分)
提交后得100分的C++程序如下:#include<iostream>#include<string>#include<cstring>using namespace std;typedef long long ll;ll sum[1005],a[1005][1005],flag[1005];int main(){ ll ...原创 2019-10-10 09:53:40 · 1019 阅读 · 0 评论 -
201903-4 消息传递接口
大体思路:先建立一个表示进程的结构体,为每个进程建立一个vector容器,再建立一个status数组表示每个进程是否进行更新,先从第0个进程开始,如:R1 S1R2 S0 R0 S2S1 R10号进程开始为 R1则跳到1号进程将status[1]置1代表访问过1号进程,1号进程开头为R2,则跳到2号进程,status[2]置1代表访问过2号进程,2号进程开头为S1。则R2和...原创 2019-04-10 22:53:46 · 2746 阅读 · 22 评论 -
ccf 201812-3 CIDR合并(100分)
提交后得100分的C++程序如下:#include<iostream>#include<string>#include<cstring>#include<vector>#include<algorithm>#include<list>using namespace std;int pow[]={128,64,...原创 2019-01-31 12:53:28 · 1971 阅读 · 1 评论 -
ccf 201812-1 小明上学(100分)
题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,...原创 2019-01-31 12:36:02 · 887 阅读 · 0 评论 -
ccf 201812-4 数据中心(100分)
求最长路的最短路。提交后得100分的C++程序如下:#include<iostream>#include<queue>#include<vector>#include<string>#include<cstring>#include<algorithm>using namespace std;cons...原创 2019-01-31 12:28:28 · 849 阅读 · 0 评论 -
ccf 201809-3 元素选择器(100分)
本题的难点在于后代选择器,保存每个结点的前驱,例如A,B,C先判断本身是否满足C,再向上推,看是否满足B,A。提交后得100分的C++程序如下:#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;int...原创 2019-01-09 09:44:42 · 968 阅读 · 0 评论 -
ccf201812-2 小明放学(100分)
题目背景汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出...原创 2019-01-14 10:27:12 · 7181 阅读 · 1 评论 -
201809-4 再卖菜(100分)
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个...原创 2018-10-24 00:00:48 · 2864 阅读 · 2 评论 -
201809-2 买菜(100分)
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段...原创 2018-10-22 20:50:51 · 1680 阅读 · 0 评论 -
ccf 201609-2 火车购票(100分)
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安...原创 2018-09-02 11:13:01 · 240 阅读 · 0 评论 -
ccf 201609-1最大波动 (100分)
问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。输出格式 输出一个整数,表示这只股票这n天中的最大...原创 2018-09-02 10:46:59 · 227 阅读 · 0 评论 -
ccf 201712-1 最小差值 (100分)
问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入5 1 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入5 9...原创 2018-08-30 16:22:11 · 397 阅读 · 0 评论 -
ccf 201803-2 碰撞的小球 (100分)
问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续...原创 2018-08-30 16:13:15 · 463 阅读 · 0 评论 -
ccf 201503-3 节日 (100分)
问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰...原创 2018-08-27 12:54:35 · 472 阅读 · 0 评论