CCFCSP
24海大机试,CCFCSP,博主三跨计算机,初试前代码基础仅为c语言加408数据结构,随后跟着王道的机试课程,泥鳅老师教的输入输出使用的c语言的,对我来说比较好上手。
idealizing
这个作者很懒,什么都没留下…
展开
-
[csp ccf]201912-2回收站选址
_map.end(). ,其中.end()表示尾后,即最后一个元素的后面,若迭代到此,说明find未找到。本题题目看似清爽,实则脑袋疼,因为题目要求的是坐标图含有负坐标,普通的二维数组只包括第一象限,因此我们得寻找其他的解题思路。值得注意的是,如果用map来解题,本题是一个极佳的训练map容器使用的题目,(让我对map有了更进一步的理解)1.用map存储结构体,需要运算符重载,以完成排序,由于结构体包括x和y,因此先判断x,再判断y即可。我的想法是,定义一个结构体,包括x和y,然后用map容器存储。原创 2024-03-11 20:50:57 · 419 阅读 · 0 评论 -
[csp ccf]201909-1小明种苹果
本题是常规的遍历计算题,我采用的是vector容器和结构体来存储果树的相关参数,然后依次实现计算果树总数、梳果最多的果树编号及数量等功能。原创 2024-03-11 15:59:52 · 388 阅读 · 0 评论 -
[csp ccf]201812-2小明放学
本题我的代码只有60分,暂时搞不明白为什么错了 我采用的方法是记录当前路程时间,然后每碰到一个红绿灯进行计算当前红绿灯的情况原创 2024-03-10 17:35:02 · 351 阅读 · 1 评论 -
[csp ccf]201812-1小明上学
本题只需要判断路灯颜色,然后作出相应的时间变化即可。原创 2024-03-10 17:00:54 · 327 阅读 · 1 评论 -
[csp ccf]201809-2买菜
本题相比其他第二题难度骤减,看着唬人外起始简单的读入输出即可 1.创建一个能容纳所有时间的数组。 2.遍历时间段,两人在某个时间段装车的时候+1。 3.检查数组,若某个时间点为2,说明两人同时装车,即可聊天,用int型数保存然后输出即可原创 2024-03-10 16:58:06 · 397 阅读 · 1 评论 -
[csp ccf]201809-1卖菜
店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。输出一行,包含n个正整数,依次表示每个商店第二天的菜价。给定第一天各个商店的菜价,请计算第二天每个商店的菜价。原创 2024-03-10 16:21:00 · 378 阅读 · 1 评论 -
[csp ccf]201712-2游戏
本题主要实现循环报数并出列,我使用的是vector容器和迭代器,动态数组可以很方便的判断当前是否剩余一个孩子, 1.循环报数,while(队列是否剩余1){报数},即可实现 2.出列,erase(it)即可让当前孩子出列,值得注意的是,it所指的孩子出列后,vector会自动将后续孩子前移,因此it出列时,无序指向下一个孩子,即it++,但仍要判断是否指向尾后(vector.end()),因为当出列为最后面的孩子时,it会指向尾后,此时需要将it重置为.begin(),即原创 2024-03-09 16:11:55 · 389 阅读 · 0 评论 -
[csp ccf]201712-1最小差值
本题使用暴力求解即可,对每两个数进行求差值,不过求差值需要限制正负情况,因为正数和负数的判决混合在一起不容易判断,因此定义了一个int型的函数,返回正的差值,然后进行判断即可。个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。个正整数,相邻整数之间使用一个空格分隔。输出一个整数,表示答案。输入第一行包含一个整数。原创 2024-03-09 14:12:18 · 357 阅读 · 0 评论 -
[csp ccf]201803-2碰撞的小球
数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。因为所有小球的初始位置都为偶数,而且线段的长度为偶数,可以证明,不会有三个小球同时相撞,小球到达线段端点以及小球之间的碰撞时刻均为整数。输入的第一行包含三个整数n, L, t,用空格分隔,分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。现在,告诉你线段的长度L,小球数量n,以及n个小球的初始位置,请你计算t秒之后,各个小球的位置。输出一行包含n个整数,用空格分隔,第i个整数代表初始时刻位于ai的小球,在t秒之后的位置。原创 2024-03-09 13:48:19 · 358 阅读 · 0 评论 -
[csp ccf]201612-2工资计算
10000-3500=6500元,其中不超过1500元部分应缴税1500×3%=45元,超过1500元不超过4500元部分应缴税(4500-1500)×10%=300元,超过4500元部分应缴税(6500-4500)×20%=400元。本题用枚举逆推会非常方便,先定义一个int型的计算税后的函数,随后创建一个数组,遍历计算从100 - 100000之间税后工资,最后读取输入,在该数组查找符合该税后工资的某项即可。中超过1500元未超过4500元的部分,税率10%;中不超过1500元的部分,税率3%;原创 2024-03-08 19:16:52 · 376 阅读 · 1 评论 -
[csp ccf]201703-1分蛋糕
题目要求很严格,按照题目要求选择队列来分蛋糕即可,由于题目所求的是分到蛋糕的朋友有多少人,因此每次开始分蛋糕前即可增加朋友数量。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到。时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于。第一个朋友分到了前3块蛋糕,第二个朋友分到了第4、5块蛋糕,第三个朋友分到了最后一块蛋糕。请问当小明的蛋糕分完时,总共有多少个朋友分到了蛋糕。原创 2024-03-08 19:54:39 · 389 阅读 · 1 评论 -
[csp ccf]201703-2学生排队
1)第一次调整,命令为“3号同学向后移动2”,表示3号同学出队,向后移动2名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8;3)第三次调整,命令为“3号同学向前移动2”,表示3号同学出队,向前移动2名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7。接下来m行,每行两个整数p, q,如果q为正,表示学号为p的同学向后移动q,如果q为负,表示学号为p的同学向前移动-q。,表示学生的数量,学生的学号由1到。原创 2024-03-08 20:15:53 · 408 阅读 · 1 评论 -
[csp ccf]201709-1打酱油
酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。把80元分成30元和50元,分别买3瓶和5瓶,其中3瓶送1瓶,5瓶送2瓶,共得到11瓶。把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。每5瓶送两瓶,每3瓶送一瓶,合理利用while,即可解题。输出一个整数,表示小明最多可以得到多少瓶酱油。,表示小明可用于买酱油的钱数。输入的第一行包含一个整数。原创 2024-03-08 20:26:24 · 355 阅读 · 1 评论 -
[csp ccf]201709-2公共钥匙盒
写这题一度让我以为在写第三题,需要模拟的量好多,但每个模块逐渐实现即可完成题目的要求。 根据题目的要求,需要实现以下内容: 1.存放老师信息的数据结构- 我采用的是vector+定义类的方式实现,定义的类包括题目的w(钥匙编号),s(取钥匙的时间),c(占用钥匙多长时间)外还有t,其中t=s+c,即表示老师归还钥匙的时刻。 2.单位时间逐增的循环,用while包括t++即可,在写while循环前先判断t的终止位置,即哪个老师归还钥匙的时间最晚。 题目的单原创 2024-03-08 21:27:36 · 367 阅读 · 1 评论 -
[csp ccf]201803-1跳一跳
跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8...)。输入包含多个数字,用空格分隔,每个数字都是1,2,0之一,1表示此次跳跃跳到了方块上但是没有跳到中心,2表示此次跳跃跳到了方块上并且跳到了方块中心,0表示此次跳跃没有跳到方块上(此时游戏结束)。简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。原创 2024-03-09 13:02:59 · 353 阅读 · 0 评论 -
[ccf csp]201503-2 数字排序
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。本题很像1312-1那道计算数字的题目,但要求不同,我使用的是定义类+大根堆+运算符重载,这道题强化了大根堆的使用,很有收获。个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。≤ 1000,给出的数都是不超过1000的非负整数。输入的第一行包含一个整数。,表示给定数字的个数。原创 2024-03-07 10:44:37 · 369 阅读 · 0 评论 -
[ccf csp]201403-2 窗口
每行包含四个非负整数 x1, y1, x2, y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。如果该次鼠标点击选择了一个窗口,则输出这个窗口的编号(窗口按照输入中的顺序从 1 编号到 N);当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。原创 2024-03-05 12:52:12 · 386 阅读 · 0 评论 -
[ccf csp]201409-3字符串匹配
你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;本题花了我近一个小时的时间,主要在学习string函数的相关内容,最后实现大小写敏感性采用了很巧妙的将所有字母变成小写的方法。第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。//读入字符串,tar保存。接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串S的行。原创 2024-03-05 17:31:50 · 386 阅读 · 0 评论 -
[ccf csp]201312-1出现次数最多的数
代码里有解题思路原创 2024-03-05 11:33:15 · 393 阅读 · 0 评论