![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 54
楽逸——
这个作者很懒,什么都没留下…
展开
-
c++使用stack制作的简易四则运算计算器
上一章我们学习了stack的基本用法,接下来,我们将运用stack制作一个加减乘除计算器!其中,要求支持加、减、乘、除四种运算符;支持括号,计算顺序与数学定义相同;使用STL 的 stack 容器实现计算过程。先码到这里,太晚了,以后有时间再解释解释(原创 2024-07-09 02:30:40 · 191 阅读 · 0 评论 -
一篇文章带你理解c++的stack,包教包会~
博主最近学了stack,顺便分享一下博主对stack的理解。我先卖个关子。原创 2024-07-09 02:25:15 · 1580 阅读 · 1 评论 -
CCF-CSP 201612-1 中间数
中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。思路是排序,然后找中间的数,然后左右开工,判断一下左右两边的计数器是否符合中间数的定义。如果约定序列的中间数存在,则输出中间数的值,否则输出-1表示不存在中间数。给定一个整数序列,请找出这个整数序列的中间数的值。比5小的数有2个,比5大的数也有2个。在序列中的4个数都不满足中间数的定义。在序列中的5个数都不满足中间数的定义。,表示整数序列中数的个数。原创 2024-07-06 01:25:55 · 180 阅读 · 0 评论 -
CCF-CSP 201901-1 小明种苹果
按照逻辑写即可,不过要注意一下题中的蔬果是指的哪一部分。原创 2024-07-06 01:24:32 · 116 阅读 · 0 评论 -
CCF-CSP 201712-1 最小差值
这里推荐大家在CSP认证上直接写#include,几乎是万能头文件,而且CSP是支持这个头文件的。这里也是推荐大家学学sort很简单也很方便,只需要输入头和尾还有你需要的怎样的排序即可。个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。≤ 1000,每个给定的整数都是不超过10000的正整数。还有就是这里vector的sort有所不一样,还请注意。相差最小的两个数是5和4,它们之间的差值是1。有两个相同的数3,它们之间的差值是0.输出一个整数,表示答案。原创 2024-07-06 01:26:21 · 219 阅读 · 0 评论 -
CCF-CSP 201409-1 相邻数对
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。1原创 2024-07-06 01:26:06 · 152 阅读 · 0 评论 -
CCF-CSP 201812-2 小明放学
其中进行分类讨论时博主由于懒,惯性的以为 三种灯,应该只有三种情况,没有考虑到最后可能过了应该小于循环的时间的时候,可能回到同一种红绿灯情况的时候,倒计时与初始表达式不同的情况(因为time仍然是小于循环的,依然是一个循环内应该考虑的)以开始是红灯为例,这里有4种情况,都在应该以一个循环(即r+y+g)内,要分别计算四种情况的当前的倒计时(其中,如果是绿色的话,你可以不算,直接t=0,因为绿灯不需要等,return 0,与t无关)输入的第一行包含空格分隔的三个正整数 r、y、g,表示红绿灯的设置。原创 2024-07-06 01:25:27 · 1467 阅读 · 0 评论 -
CCF-CSP 202009-2 风险人群筛查
问题描述。原创 2024-07-06 01:25:12 · 352 阅读 · 0 评论 -
CCF-CSP 202006-1 线性分类器
读完题慢慢来就行,根据数学知识,在一条直线上或下,带入直线一般式符号相反,而这里恰好有A和B两种,也就是说,如果A和B我将其输入为+1和-1表示,如果能完美分割,那么 一般式*(1或-1)最后结果应该都是同一个符号。比如我将A设置为1,将B设为-1,那么如果带入A的点的一般式*1>0(全部)那么就说明A类点在同一侧,而同时如果带入B的点的一般式*(-1)>0(全部)那就说明B类点全在另一侧,也就可以说明这个线完美分割了AB两类点。需要注意的是这里的一般式顺序有点颠倒,是(C+Bx+Cy)原创 2024-07-06 01:24:52 · 658 阅读 · 0 评论 -
CCF-CSP 202212-1 现值计算
简单来说,假设银行的年利率为 5%,那么当前的 100 元一年后就会变成 105 元,两年后变成 110.25 元。基于上述分析,我们使用如下的模型来衡量时间价值:假设银行的年利率为 𝑖,当前(第 0 年)的 𝑥 元就等价于第 𝑘 年的 𝑥×(1+𝑖)𝑘 元;相应的,第 𝑘 年的 𝑥 元的当前价值实际为 𝑥×(1+𝑖)−𝑘 元。全部的测试数据满足 0原创 2024-07-05 14:29:33 · 376 阅读 · 0 评论 -
CCF-CSP 201512-1 数位之和
20151220的各位数字之和为2+0+1+5+1+2+2+0=13。所有评测用例满足:0 ≤。输出一个整数,表示答案。原创 2024-07-05 14:23:59 · 171 阅读 · 0 评论 -
CCF-CSP 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瓶。输出一个整数,表示小明最多可以得到多少瓶酱油。,表示小明可用于买酱油的钱数。输入的第一行包含一个整数。废话不多说,直接上代码。原创 2024-07-05 14:21:22 · 199 阅读 · 0 评论 -
CCF-CSP 201812-1 小明上学
假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;小明先经过第一段道路,用时 10 秒,然后等待 5 秒的红灯,再经过第二段道路,用时 11 秒,然后等待 2 秒的黄灯和 30 秒的红灯,再经过第三段、第四段道路,分别用时6、3秒,然后通过绿灯,再经过最后一段道路,用时 3 秒。k=1、2、3 时,分别表示看到了一个红灯、黄灯、绿灯,且倒计时显示牌上显示的数字是 t,此处 t 分别不会超过 r、y、g。这三个数均不超过 106。原创 2024-07-06 01:25:44 · 318 阅读 · 0 评论 -
CCF-CSP 201909-2 小明种苹果(续)
需要注意本题与上一问的不同和相同在哪,要求发什么什么变化。原创 2024-07-06 01:27:25 · 193 阅读 · 0 评论 -
CCF-CSP 201912-1 报数
和博主发的第一篇文章有相似之处(其实是先做的这一道啦)原创 2024-07-06 01:26:59 · 148 阅读 · 0 评论 -
CCF-CSP 202112-1 序列查询
问题描述原创 2024-07-06 01:26:40 · 1521 阅读 · 0 评论 -
CCF-CSP 201803-1 跳一跳
跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8...)。输入包含多个数字,用空格分隔,每个数字都是1,2,0之一,1表示此次跳跃跳到了方块上但是没有跳到中心,2表示此次跳跃跳到了方块上并且跳到了方块中心,0表示此次跳跃没有跳到方块上(此时游戏结束)。简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。原创 2024-07-05 15:44:56 · 136 阅读 · 0 评论 -
CCF-CSP 201703-1分蛋糕
小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到。时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于。第一个朋友分到了前3块蛋糕,第二个朋友分到了第4、5块蛋糕,第三个朋友分到了最后一块蛋糕。博主在开始写的代码发现只有90分,逻辑有点混乱,重写了一遍,100了。请问当小明的蛋糕分完时,总共有多少个朋友分到了蛋糕。输出一个整数,表示有多少个朋友分到了蛋糕。块蛋糕要分给朋友们吃,这。原创 2024-07-05 15:42:20 · 289 阅读 · 0 评论 -
CCF-CSP 202203-1 未初始化警告
问题描述。原创 2024-07-05 15:38:15 · 369 阅读 · 0 评论 -
CCF-CSP 201903-1 小中大
结果直接除2.0通过不了,非得按严格的print的输出格式才能通过(%.1lf)这题博主原以为是一道很简单的题,结果在四舍五入上出了不知道什么问题,按理说。说两个整数的平均值即便出现小数也只可能是0.5的形式,原创 2024-07-05 15:28:44 · 214 阅读 · 0 评论 -
CCF-CSP 201809-1 卖菜
店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。给定第一天各个商店的菜价,请计算第二天每个商店的菜价。输出一行,包含n个正整数,依次表示每个商店第二天的菜价。原创 2024-07-05 15:10:36 · 187 阅读 · 0 评论 -
CCF-CSP 201609-1 最大波动
小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。股票每一天的价格为1到10000之间的整数。第四天和第五天之间的波动最大,波动值为|3-7|=4。这里调用了cmath里的abs()即绝对值函数。,表示小明拿到的收盘价格的连续天数。个正整数,依次表示每天的收盘价格。输出一个整数,表示这只股票这。输入的第一行包含了一个整数。对于所有评测用例,2 ≤。原创 2024-07-05 15:06:15 · 147 阅读 · 0 评论 -
CCF-CSP 201604-1 折点计数
如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。≤ 1000,每天的销售量是不超过10000的非负整数。为了减少歧义,我们给定的数据保证:在这。表示销售量,请计算出这些天总共有多少个折点。注意,如果两天不相邻,销售量可能相同。输出一个整数,表示折点出现的数量。天中相邻两天的销售量总是不同的,即。所有评测用例满足:1 ≤。输入的第一行包含一个整数。个整数,用空格分隔,分别表示。原创 2024-07-05 14:57:45 · 161 阅读 · 0 评论 -
CCF-CSP 201612-2 工资计算
10000-3500=6500元,其中不超过1500元部分应缴税1500×3%=45元,超过1500元不超过4500元部分应缴税(4500-1500)×10%=300元,超过4500元部分应缴税(6500-4500)×20%=400元。这个问题博主最开始的思路是逆向,暴力if分支来做,最后在vscode上可以运行,但提交超时了,然后我又考虑了正向,直接把tax函数写出来,然后由于。中超过1500元未超过4500元的部分,税率10%;中超过4500元未超过9000元的部分,税率20%;原创 2024-07-05 14:54:00 · 267 阅读 · 0 评论 -
CCF-CSP 202303-1 田地丈量
问题描述。原创 2024-07-05 14:34:44 · 148 阅读 · 0 评论 -
CCF-CSP 201509-1 数列分段
8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?,表示给定的数列,相邻的整数之间用一个空格分隔。输出一个整数,表示给定的数列有多个段。输入的第一行包含一个整数。,表示数列中整数的个数。原创 2024-07-05 14:32:27 · 111 阅读 · 0 评论 -
CCF-CSP认证 刷题路线分享
刷题路线原创 2024-07-05 14:16:46 · 493 阅读 · 0 评论 -
CCF-CSP 201712-2 游戏
算法 CCF-CSP认证试题原创 2024-07-05 01:55:15 · 451 阅读 · 0 评论