- 博客(43)
- 收藏
- 关注
RSS订阅原创 CCF认证201912-2回收站选址
CCF认证201912-2回收站选址题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201912-2回收站选址算法设计+题目分析分析题目：1、读入x,y坐标；2、遍历所有的垃圾点，边判断是否可以做回收站（上下左右都是垃圾点），如果可以作为回收站就根据四个对角打分；3、打印。注意点+记录点无代码（100分）环境Visual C++6.0#i...
2020-03-24 19:17:38
135
原创 CCF认证201912-1报数
CCF认证201912-1报数题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201912-1报数算法设计+题目分析分析题目：1、建立一个长度为4的数组，分别统计甲乙丙丁每个人的报数个数；int num[4]={0};2、写出跳过函数，跳过的条件是7的倍数和至少有一位是7，返回1；不满足返回0；3、设置上限为n的循环，对每一个数判断是否跳过，跳过...
2020-03-24 19:09:09
229
原创 CCF认证201909-2小明种苹果（续）
CCF认证201909-2小明种苹果（续）题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201909-2小明种苹果（续）算法设计+题目分析分析题目：1、设置两个数组分别记录每棵苹果树现存的苹果数量和该苹果树是否发生了掉落情况；int ap_tree[1010]={0};int D[1010]={0};//为0代表未出现掉落情况，为1代表出现了掉落情...
2020-03-24 18:48:16
151
原创 CCF认证201909-1小明种苹果
CCF认证201909-1小明种苹果题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201909-1小明种苹果算法设计+题目分析分析题目：1、读入苹果树棵树、蔬果操作轮数；2、逐行遍历，将所有读取到的数加入总和；3、对每一行除第一个数之外的其他数，求相反数的和（每棵树的蔬果总个数），边读取边找最大值；4、结束打印。注意点+记录点无代码（100...
2020-03-24 18:32:33
161
原创 CCF认证201809-2买菜
CCF认证201809-2买菜题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201809-2买菜算法设计+题目分析分析题目：1、按照时间段起点和时间段终点，读入小H和小W的时间；2、找到这些时间的重叠部分，并相加。注意点+记录点无代码（100分）环境Visual C++6.0#include <iostream>usin...
2020-03-23 15:14:03
132
原创 CCF认证201809-1卖菜
CCF认证201809-1卖菜题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201809-1卖菜算法设计+题目分析分析题目：1、输入所有菜价；2、求得所有商店第二天的菜价，注意头尾商店另算。注意点+记录点无代码（100分）环境Visual C++6.0#include <iostream>#include <vecto...
2020-03-23 14:55:18
103
原创 CCF认证201712-1最小差值
CCF认证201712-1最小差值题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201712-1最小差值算法设计+题目分析吐槽一下：不知道是不是我的方法有问题，虽然思路挺简单的，但是感觉代码量对于第二题来说有一点点大呀。分析题目：1、读入所有的数；2、对所有的数求与其他的数的差值的绝对值，找到这个差的绝对值的最小值；3、打印最小值。算法复杂度...
2020-03-23 14:25:46
136
原创 CCF认证201803-2碰撞的小球
CCF认证201803-2碰撞的小球题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201803-2碰撞的小球算法设计+题目分析分析题目：1、读入所有数据，初试化每个小球的位置、方向、是否改变过方向；2、在每一秒，先判断小球的方向是否发生了变化，如果发生了变化，就重置小球的方向（变化条件是：触边、碰撞）；3、根据当前的所有小球的参数，走一步；4、循...
2020-03-23 14:16:05
168
原创 CCF认证201803-1跳一跳
CCF认证201803-1跳一跳题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201803-1跳一跳算法设计+题目分析分析题目：1、读入所有的数，保存入数组；2、遇到0时，退出打印结果；3、遇到1时，结果+1；4、遇到2时，计算这个2前面有多少个连续的2，加过加上新的分数；5、循环2、3、4。注意点+记录点无代码（100分）环境Vis...
2020-03-23 13:56:20
165
原创 CCF认证201409-1相邻数对
CCF认证201409-1相邻数对题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201409-1相邻数对算法设计+题目分析分析题目：1、读入所有的数；2、对所有的数排序；3、由于目前的数组是有序的，只需要判断相邻的数是否相差1即可。注意点+记录点无代码（100分）环境Visual C++6.0#include <stdio.h&g...
2020-03-23 13:45:31
89
原创 CCF认证201403-2窗口
CCF认证201403-2窗口题目描述算法设计+题目分析注意点+记录点代码（90分）感谢链接题目描述CCF认证201403-2窗口算法设计+题目分析分析题目：1、读入所有的窗口，并给所有的窗口设置一个级别，越后读入的窗口级别越高；2、对所有窗口按照级别排序，然后找到（级别最高）&&（符合点击条件）的窗口（未找到输出IGNORED），重新设置这个窗口的级别；3、对操作2...
2020-03-22 18:38:30
150
原创 CCF认证201403-1相反数
CCF认证201403-1相反数题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201403-1相反数算法设计+题目分析分析题目：因为题目给的数各不相同，所以只需要对所有给定的数取绝对值，然后判断有多少对数相等即可。注意点+记录点无代码（100分）环境Visual C++6.0#include <stdio.h>#include...
2020-03-22 18:25:47
109
原创 CCF认证201312-2 ISBN号码
CCF认证201312-2 ISBN号码题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201312-2 ISBN号码算法设计+题目分析分析题目：1、逐个字符，读入题目给的9个数字和1个识别码；2、将9个数字和1位识别码转化为数字，并按照题目设定，求出真实的识别码；3、将两个识别码进行比较，相同打印Right，不同按照格式打印正确的数字。注意点+记...
2020-03-22 18:18:32
135
原创 CCF认证201312-1出现次数最多的数
CCF认证201312-1出现次数最多的数题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201312-1出现次数最多的数算法设计+题目分析分析题目：1、建立一个数到次数的映射map<int, int> mp;2、每读取一个数，对应映射的次数+1；3、遍历这个映射，找到其中次数最多的数，打印这个数。注意点+记录点无代码（100分）...
2020-03-22 16:25:20
127
原创 CCF认证201709-2公共钥匙盒
CCF认证201709-2公共钥匙盒题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201709-2公共钥匙盒算法设计+题目分析吐槽一下：不知道是不是我的方法有问题，虽然思路挺简单的，但是感觉代码量对于第二题来说有一点点大呀。分析题目：1、建立teacher结构（钥匙编号，上课开始时间，上课结束时间），钥匙存储数组seq，上课开始时间有序数组scho...
2020-03-21 22:25:42
151
原创 CCF认证201709-1打酱油
CCF认证201709-1打酱油题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201709-1打酱油算法设计+题目分析分析题目：经分析，只需要优先满足5瓶，然后剩下的满足3瓶即可，不需要考虑5瓶退回到3瓶，最后剩下的钱除以10即可注意点+记录点无代码（100分）环境Visual C++6.0#include <stdio.h>...
2020-03-21 21:25:16
166
原创 CCF认证201703-2学生排队
CCF认证201703-2学生排队题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201703-2学生排队算法设计+题目分析分析题目：只需要利用vector内置的删除和插入操作即可简单的完成（用string内置的操作应该也是等效的，甚至找学号的时候更快）注意点+记录点无代码（100分）环境Visual C++6.0#include <s...
2020-03-20 14:45:32
183
原创 CCF认证201703-1分蛋糕
CCF认证201703-1分蛋糕题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201703-1分蛋糕算法设计+题目分析分析题目：1、建立一个统计量total，初试为0；2、每次有新的蛋糕重量读入，就加到total里，一旦total大于等于k的时候，就清零total，人数+1，继续读入新的蛋糕重量；3、循环2至结束；4、如果结束的时候total里还...
2020-03-20 14:19:03
265
原创 CCF认证201612-2工资计算
CCF认证201612-2工资计算题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201612-2工资计算算法设计+题目分析分析题目：对税前工资可能存在对区间由小到大进行判断，找出税前工资所在的区间。注意点+记录点税前工资必须是一个整数，但我们求出来的结果可能是一个double，所以必须现转换成整型，再以整型输出代码（100分）环境Visual...
2020-03-19 13:52:38
151
原创 CCF认证201612-1中间数
CCF认证201612-1中间数题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201612-1中间数算法设计+题目分析分析题目：1、排序找到中间数；2、计算数组中比中间数小的数量；3、计算数组中比中间数大的数量；4、二者比较得出结果。注意点+记录点如果数字数量是奇数的时候，最间的那个必然是中间数或者不是；如果数字数量是偶数的时候，必须是中间...
2020-03-19 12:52:10
115
原创 CCF认证201609-2火车购票
CCF认证201609-2火车购票题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201609-2火车购票算法设计+题目分析分析题目：题目的售票遵循两个原则：1、首先找联排的n个；2、找不到联排的n个时，找最小的n个。算法：1、建立20*5的train矩阵，标志火车里的座位；2、按照售票的两个原则逐行找n个座位，先全部遍历所有的座位找联排n个，...
2020-03-18 20:24:13
129
原创 CCF认证201609-1最大波动
CCF认证201609-1最大波动题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201609-1最大波动算法设计+题目分析分析题目：1、设置两个游标，一个是上一个值，一个是当前值；2、每次读到一个新的当前值的时候，就比较当前值减上一个值的绝对值与之前保存的最大值；3、更新结果为新的最大值；4、循环至最后一个数。注意点+记录点无代码（100分...
2020-03-18 19:10:15
137
原创 CCF认证201604-2俄罗斯方块
CCF认证201604-2俄罗斯方块题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201604-2俄罗斯方块算法设计+题目分析分析题目：题目要求就是俄罗斯落下的最终结果（不消除）。经思考，应有两种解法：1、当作模拟题，一步一步下落，直到落到应落到的位置；2、去计算当前图片里1的最高点，去匹配落下的四个方块，找到合适的位置。两种方法比较：1的思维...
2020-03-18 13:36:03
483
原创 CCF认证201604-1折点计数
CCF认证201604-1折点计数题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201604-1折点计数算法设计+题目分析分析题目：1、先读入每天的销售量；2、计算相邻的两天的差值；3、如果当前的差值和下一天的差值异号，则是折点。注意点+记录点无代码（100分）环境Visual C++6.0#include <stdio.h>...
2020-03-17 20:21:26
182
原创 CCF认证201512-2消除类游戏
CCF认证201512-2消除类游戏题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201512-2消除类游戏算法设计+题目分析分析题目：题目给予的是一个数字矩阵，1、可建立一个副本矩阵R；2、通过判断原矩阵G中的元素的上两格、下两格、左两格、右两格、左右、上下，这六种情况中是否存在消除情况；3、对副本矩阵R进行赋值（出现了六种情况中的一种，就为0...
2020-03-17 15:06:16
154
原创 CCF认证201512-1数位之和
CCF认证201512-1数位之和题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201512-1数位之和算法设计+题目分析分析题目：对这种n内的数字求和，一般有两种，此处采用第二种。1、读入整数，计算出是几位的，然后借助模10运算来求和；2、读入字符串，从头至尾逐个将字符转化为整数，然后求和即可。注意点+记录点C语言读入字符串的最后一位是’\0...
2020-03-17 14:02:44
209
原创 CCF认证201509-2日期计算
CCF认证201509-2日期计算题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述201509-2日期计算算法设计+题目分析分析题目：1、先判断给的年份是闰年还是非闰年；2、根据第一步判断出的结果计算是第几月第几天。注意点+记录点无代码（100分）环境Visual C++6.0#include <stdio.h>bool Judge_...
2020-03-16 13:48:30
91
原创 CCF认证201509-1数列分段
CCF认证201509-1数列分段题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201509-1数列分段算法设计+题目分析分析题目：建立两个变量，一个是上一个数last，一个是当前数cur，当这两个数不等时，统计数量+1即可注意点+记录点无代码（100分）环境Visual C++6.0#include <stdio.h>in...
2020-03-16 13:05:41
65
原创 CCF认证201503-2数字排序
CCF认证201503-2数字排序题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201503-2数字排序算法设计+题目分析分析题目：统计在数组中出现的数字的次数：1、建立一个结构，包含数字和出现次数；2、边输入边统计次数；3、使用sort来对数组排序；4、在遇到元素的num是0之前，打印元素内的数字和次数。注意点+记录点无代码（100分）...
2020-03-15 20:52:57
66
原创 CCF认证201503-1图像旋转
CCF认证201503-1图像旋转题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201503-1图像旋转算法设计+题目分析分析题目：图像的像素为1-1000，开一个1010*1010的数组。1、把图像想像成一个坐标图；2、先按行递减和列递增顺序读取数据；3、再按列递减和行递减顺序读出数据。注意点+记录点注意读出数据的顺序是双递减代码（100...
2020-03-15 20:31:30
65
原创 CCF认证201412-2Z字形扫描
CCF认证201412-2Z字形扫描题目描述算法设计+题目分析注意点+记录点代码（90分）感谢链接题目描述CCF认证201412-2Z字形扫描算法设计+题目分析分析题目：题目说横纵坐标最多到500，开一个1010*1010的矩阵；核心就是在坐标中右移、下移、左下移、右上移；要注意右移和下移的优先级的变化，就是到不同的边界，到底是右移还是下移。关于为啥是90分，我也不太懂。注意点+...
2020-03-13 19:07:05
77
原创 CCF认证201412-1门禁系统
CCF认证201412-1门禁系统题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201412-1门禁系统算法设计+题目分析分析题目：题目里读者最多1000人，那就初始化一个1010的数组，初试值0，每次有读者来的时候，对应的数组就+1，然后打印它即可。注意点+记录点无代码（100分）环境Visual C++6.0#include <s...
2020-03-13 15:52:24
131
原创 CCF认证201409-2画图
CCF认证201409-2画图题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201409-2画图算法设计+题目分析分析题目：题目的横纵坐标范围是0-100，所以直接开一个101*101的数组，在这个数组里涂颜色，最后计算一下数组里多少个单位被涂了颜色即可注意点+记录点无代码（100分）环境Visual C++6.0#include <...
2020-03-13 15:30:53
116
原创 CCF认证201403-2窗口
CCF认证201403-2窗口题目描述算法设计+题目分析注意点+记录点代码（90分）感谢链接题目描述CCF认证201403-2窗口算法设计+题目分析吐槽一下：代码只有90分，简单的思考了5分钟，决定不纠结（因为根本就没什么算法难度）分析题目：题目要求做这么几件事情：1、找出点击的窗口是哪些；2、输出这些窗口中最顶层的。算法：对窗口进行排序，窗口的优先级每次点击后都改变注意点...
2020-03-10 18:32:14
61
原创 CCF认证201812-4数据中心
CCF认证201812-4数据中心题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述CCF认证201812-4数据中心算法设计+题目分析分析题目：题目要求的是T_max，即每层最大值的最大值，所以要使得T_max最小，就需要使得每层的最大值最小，即要求无向图的最小生成树，然后输出其中的最大边。算法：使用kruskral算法求解最小生成树（并查集）注意点+记录点...
2020-03-05 16:38:13
110
原创 CCF认证201812-3CIDR合并
CCF认证201812-3CIDR合并题目描述算法设计+题目分析注意点+记录点代码（0分编译错误）感谢链接题目描述201812-3CIDR合并算法设计+题目分析吐槽一下额，用例过了，但是是0分代码，报的错误是编译错误。。。我还以为是超时呢，如果有哪位同学能告诉我为啥是编译错误，不胜感激！！！算法设计+题目分析1、 将输入的ip地址转化成32为二进制字符串；2、利用sort函数对ve...
2020-03-03 14:13:53
189
1
原创 CCF认证201712-2游戏
CCF认证201712-2游戏题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接题目描述201712-2游戏算法设计+题目分析吐槽一下这道题是传统的取模运算的变种，在于每个人所代表的数字是会变的（尽管号码不变）算法设计+题目分析建立一个全局变量 num，代表每个人报的号数，然后从0至n-1的循环，利用vector中的erase抹去报号的同学，抹去的同时步长要减1，循环到...
2020-03-01 19:58:35
149
原创 CCF认证201812-2小明放学
CCF认证201812-2小明放学题目描述算法设计+题目分析注意点+记录点代码（50分）感谢链接题目描述201812-2小明放学算法设计+题目分析吐槽一下加减乘除四种运算，加减为1类，乘除为1类，总共是222=8种可能的运算式，我都是试过类，结果还是只有50分。。怨念深重。。（时间和空间都没有超）至于为啥这么简单的题只有50分我还贴出来。。。是因为我没用栈的思路，而是用了递归，算是一种...
2020-02-28 19:19:19
194
原创 CCF认证201903-3损坏的RAID5
CCF认证201903-3损坏的RAID5题目描述算法设计+题目分析注意点+记录点代码（10分）感谢链接题目描述201903-3损坏的RAID5算法设计+题目分析吐槽一下题目给的2个用例都过了，但还是只有10分，但个人原因只是为了练习熟练度，所以也不太在意分数。。。如果有哪位同学知道为啥是10分，万望告知算法设计+题目分析1、 用一个矩阵读入所有的块数据;string P[maxv...
2020-02-26 22:11:27
262
4
原创 CCF认证201903-2二十四点
CCF认证201903-2二十四点题目描述算法设计+题目分析注意点+记录点代码（50分）感谢链接题目描述201903-2二十四点算法设计+题目分析吐槽一下加减乘除四种运算，加减为1类，乘除为1类，总共是222=8种可能的运算式，我都是试过类，结果还是只有50分。。怨念深重。。（时间和空间都没有超）至于为啥这么简单的题只有50分我还贴出来。。。是因为我没用栈的思路，而是用了递归，算是一种...
2020-02-19 19:18:56
229
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人