![](https://img-blog.csdnimg.cn/2021022121013450.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
备战2021春 ccf-csp
文章平均质量分 84
每天在官网刷一套题,熟悉题型,总结经验,努力yeah
Raymond&yin
Learn to Code.
展开
-
ccf-csp 2019春季真题题解
小中大代码:#include <iostream>#include <cmath>using namespace std;const int N = 100010;int arr[N];int main(){ int n, a, b, c; cin >> n; for(int i = 0; i < n; i ++) cin >> arr[i]; a = arr[0]; ..原创 2021-03-31 21:17:50 · 266 阅读 · 1 评论 -
ccf-csp 2018春季真题题解
跳一跳问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8…)。 现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则)。输入格式 输入包含..原创 2021-03-26 21:13:40 · 609 阅读 · 1 评论 -
ccf-csp 2017冬季真题题解
最小差值问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说明 有两个相同的数3,它们之间的差值是0.数据规模和约定 对于所有评测用例,2 ≤ n ..原创 2021-03-24 21:56:13 · 399 阅读 · 1 评论 -
ccf-csp 2019冬季真题题解
报数代码:#include <iostream>using namespace std;int main(){ int n, i = -1; int cnt[4] = {0}; cin >> n; while(n){ i ++; if((i + 1) % 7 == 0 || (to_string(i + 1).find('7') != -1)) cnt[i % 4] ++;..原创 2021-03-13 20:57:17 · 298 阅读 · 0 评论 -
ccf-csp 2019秋季真题题解
小明种苹果代码:#include <iostream>using namespace std;const int MAXN = 1010;int arr[MAXN];int main(){ int n, m; int T = 0, k = -1, P = 0; cin >> n >> m; for(int i = 1; i <= n; i ++){ int tmp = 0, a, b; ..原创 2021-03-12 21:20:49 · 357 阅读 · 0 评论 -
ccf-csp 2018冬季真题题解
小明上学题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r+g) 秒内亮绿灯,车辆允许通过;[r+g, r+g+y) 秒内亮黄灯..原创 2021-03-10 21:07:43 · 257 阅读 · 0 评论 -
ccf-csp 2018秋季真题题解
卖菜问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第一天各个商店的菜价,请计算第二..原创 2021-03-09 20:29:15 · 613 阅读 · 0 评论 -
ccf-csp 2017秋季真题题解
打酱油问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明 把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。样例输入80样例输出11样例说明 把80元分成30元和50元..原创 2021-03-06 22:37:20 · 665 阅读 · 0 评论 -
ccf-csp 2017春季真题题解
轮空一次,等后面补上 ><题解: 代码:在这里插入代码片题解: 代码:在这里插入代码片题解: 代码:在这里插入代码片题解: 代码:在这里插入代码片题解: 代码:在这里插入代码片...原创 2021-03-05 17:08:15 · 393 阅读 · 0 评论 -
ccf-csp 2016冬季真题题解
中间数问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输出格式 如果约定序列的中间数存在,则输出中间数的值,否则输出-1表示不存在中间数。样例输入62 6..原创 2021-03-04 23:13:53 · 479 阅读 · 3 评论 -
ccf-csp 2016秋季真题题解
最大波动问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。输出格式 输出一个整数,表示这只股票这n天中的最大波动值。样例输入62 5 5 7 3 5样例输出4样例说明 第四天和第五天之间的波动最大,波动值..原创 2021-03-03 18:30:33 · 431 阅读 · 2 评论 -
ccf-csp 2016春季真题题解
折点计数问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的,即ai-1≠ai。注意,如果两天不相邻,销售量可能相同。输入格式 输入的第一行包含一个整数..原创 2021-03-02 21:43:24 · 425 阅读 · 0 评论 -
ccf-csp 2015冬季真题题解
数位之和问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足:0 ≤ n ≤ 1000000000。代码:#include <iostream>using namespace std;int main(){ int n, ..原创 2021-03-01 18:29:22 · 340 阅读 · 2 评论 -
ccf-csp 2015秋季真题题解
数列分段问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输出一个整数,表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明 8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。评测用例规..原创 2021-02-28 22:24:10 · 602 阅读 · 0 评论 -
ccf-csp 2015春季真题题解
图像旋转问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 31 5 33 2 4样例输出3 45 21 3评测用例规模与约定 1 ..原创 2021-02-27 19:38:16 · 877 阅读 · 2 评论 -
ccf-csp 2014冬季真题题解
门禁系统问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式 输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。样例输入51 2 1 1 3样例输出1 1 2 3 1评测用例规模与约定 1≤n≤..原创 2021-02-26 14:51:09 · 631 阅读 · 1 评论 -
ccf-csp 2014秋季真题题解
相邻数对问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定 1<=n<=1000,给定的整数为不超过10000的非负整数。题解: 简单的模拟..原创 2021-02-25 17:56:01 · 1422 阅读 · 4 评论 -
ccf-csp 2014春季真题题解
相反数问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出2题解: 使用数组记录正负数字出现的次数,使用offset就可以只开一个数组。代码:#..原创 2021-02-24 15:28:26 · 401 阅读 · 0 评论 -
ccf-csp 历年真题题解
(更新中)ccf-csp 2013冬季真题题解原创 2021-02-23 12:57:34 · 598 阅读 · 1 评论 -
ccf-csp 2013冬季真题题解
出现次数最多的数问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。样例输入610 1 10 20 30 20样例输出10题解: ..原创 2021-02-23 12:51:07 · 487 阅读 · 0 评论