idealizing-CSDN博客

原创 [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 382

原创 [csp ccf]201912-1报数

1.判断数是否为7的倍数和是否含有7，7的倍数很简单，取余是否为0即可，但是含有7需要注意除了个位含有7外，十位，百位，千位等等都有可能含有7，因此我采用的是定义一个bool函数，定义一个while循环，当数大于0时，先判断个位是否含有7，若含有则直接返回7，否则除以10判断十位，依次循环。2.报数不计入跳过的数的实现，我是定义一个int型数game来保存报出的数，每轮game++，当数符合跳过情况时，game--一次即可实现跳过，当game == 输入时，即可停止循环，输出。

2024-03-11 17:49:30 326

原创 [csp ccf]201909-2小明种苹果（续）

本题是第一题的难度上升版，但仍然万变不离其宗，只需要针对性的设置多个参数即可。我采用的是每棵树增加一个bool型变量，用来判断是否有苹果掉落。

2024-03-11 17:19:00 393

原创 [csp ccf]201909-1小明种苹果

本题是常规的遍历计算题，我采用的是vector容器和结构体来存储果树的相关参数，然后依次实现计算果树总数、梳果最多的果树编号及数量等功能。

2024-03-11 15:59:52 369

原创 [csp ccf]201812-2小明放学

本题我的代码只有60分，暂时搞不明白为什么错了我采用的方法是记录当前路程时间，然后每碰到一个红绿灯进行计算当前红绿灯的情况

2024-03-10 17:35:02 323 1

原创 [csp ccf]201812-1小明上学

本题只需要判断路灯颜色，然后作出相应的时间变化即可。

2024-03-10 17:00:54 301 1

原创 [csp ccf]201809-2买菜

本题相比其他第二题难度骤减，看着唬人外起始简单的读入输出即可 1.创建一个能容纳所有时间的数组。 2.遍历时间段，两人在某个时间段装车的时候+1。 3.检查数组，若某个时间点为2，说明两人同时装车，即可聊天，用int型数保存然后输出即可

2024-03-10 16:58:06 375 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 355 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 364

原创 [csp ccf]201712-1最小差值

本题使用暴力求解即可，对每两个数进行求差值，不过求差值需要限制正负情况，因为正数和负数的判决混合在一起不容易判断，因此定义了一个int型的函数，返回正的差值，然后进行判断即可。个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。个正整数，相邻整数之间使用一个空格分隔。输出一个整数，表示答案。输入第一行包含一个整数。

2024-03-09 14:12:18 339

原创 [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 347

原创 [csp ccf]201803-1跳一跳

跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。输入包含多个数字，用空格分隔，每个数字都是1，2，0之一，1表示此次跳跃跳到了方块上但是没有跳到中心，2表示此次跳跃跳到了方块上并且跳到了方块中心，0表示此次跳跃没有跳到方块上（此时游戏结束）。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。

2024-03-09 13:02:59 342

原创 [csp ccf]201709-2公共钥匙盒

写这题一度让我以为在写第三题，需要模拟的量好多，但每个模块逐渐实现即可完成题目的要求。根据题目的要求，需要实现以下内容： 1.存放老师信息的数据结构- 我采用的是vector+定义类的方式实现，定义的类包括题目的w（钥匙编号）,s（取钥匙的时间）,c（占用钥匙多长时间）外还有t，其中t=s+c，即表示老师归还钥匙的时刻。 2.单位时间逐增的循环，用while包括t++即可，在写while循环前先判断t的终止位置，即哪个老师归还钥匙的时间最晚。题目的单

2024-03-08 21:27:36 340 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 341 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 390 1

原创 [csp ccf]201703-1分蛋糕

题目要求很严格，按照题目要求选择队列来分蛋糕即可，由于题目所求的是分到蛋糕的朋友有多少人，因此每次开始分蛋糕前即可增加朋友数量。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到。时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于。第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。

2024-03-08 19:54:39 372 1

原创 [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 354 1

原创 [ccf csp]201503-2 数字排序

输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。本题很像1312-1那道计算数字的题目，但要求不同，我使用的是定义类+大根堆+运算符重载，这道题强化了大根堆的使用，很有收获。个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。≤ 1000，给出的数都是不超过1000的非负整数。输入的第一行包含一个整数。，表示给定数字的个数。

2024-03-07 10:44:37 354

idealizing的博客