CCF CSP认证
code的魅力
这个作者很懒,什么都没留下…
展开
-
【CCF CSP真题连载】2018年09-02题: 买菜(C++详细版)
本题实际上可以简化成给出两个区间,求重叠区间长度的问题。---------------------【code】#include<iostream>#include<vector>using namespace std;int main(){ int n; cin>>n; vector<int> a_begin,a_en...原创 2019-03-14 11:31:53 · 1390 阅读 · 4 评论 -
【CCF CSP真题连载】2015年03-02题: 数字排序(C++详细版,100分)
试题编号: 201503-2 试题名称: 数字排序 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分...原创 2019-03-23 16:25:51 · 331 阅读 · 0 评论 -
【CCF CSP真题连载】2014年12-02题: Z字形扫描(C++详细版,100分)
试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 ...原创 2019-03-23 11:37:52 · 295 阅读 · 0 评论 -
【CCF CSP真题连载】2018年12-02题: 小明放学(C++详细版)
试题编号: 201812-2试题名称: 小明放学时间限制: 1.0s内存限制: 512.0MB问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家...原创 2019-03-19 09:56:53 · 900 阅读 · 0 评论 -
【CCF CSP真题连载】2016年04-01题: 折点计数 (C++详细版)
试题编号: 201604-1试题名称: 折点计数时间限制: 1.0s内存限制: 256.0MB问题描述: 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 ...原创 2019-03-13 20:46:59 · 302 阅读 · 0 评论 -
【CCF CSP真题连载】2016年09-01题: 最大波动 (C++详细版)
试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述: 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的...原创 2019-03-13 20:06:01 · 264 阅读 · 0 评论 -
【CCF CSP真题连载】2016年12-01题:中间数 (C++详细版)
试题编号: 201612-1试题名称: 中间数时间限制: 1.0s内存限制: 256.0MB问题描述: 在一个整数序列a1,a2, …,an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格...原创 2019-03-13 19:53:52 · 393 阅读 · 0 评论 -
【CCF CSP真题连载】2017年03-01题:分蛋糕 (C++详细版)
问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明的...原创 2019-03-13 15:27:24 · 674 阅读 · 0 评论 -
【CCF CSP真题连载】2017年09-01题:打酱油 (C++详细版)
试题编号: 201709-1试题名称: 打酱油时间限制: 1.0s内存限制: 256.0MB问题描述: 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式...原创 2019-03-13 14:06:03 · 453 阅读 · 0 评论 -
【CCF CSP真题连载】2017年12-01题:最小差值 (C++详细版)
试题编号: 201712-1试题名称: 最小差值时间限制: 1.0s内存限制: 256.0MB问题描述: 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51...原创 2019-03-13 13:42:21 · 305 阅读 · 0 评论 -
【CCF CSP真题连载】2018年03-01题:跳一跳 (C++详细版)
试题编号: 201803-1试题名称: 跳一跳时间限制: 1.0s内存限制: 256.0MB问题描述: 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是...原创 2019-03-13 10:31:38 · 813 阅读 · 0 评论 -
【CCF CSP真题连载】2018年09-01题:卖菜 (C++详细版)
试题编号: 201809-1试题名称: 卖菜时间限制: 1.0s内存限制: 256.0MB问题描述: 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设...原创 2019-03-13 09:58:21 · 440 阅读 · 0 评论 -
【CCF CSP真题连载】2018年12-01题:小明上学 (C++详细版)
题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,...原创 2019-03-13 09:32:53 · 998 阅读 · 0 评论 -
【CCF CSP真题连载】2017年12-02题: 游戏(C++详细版)
试题编号: 201712-2试题名称: 游戏时间限制: 1.0s内存限制: 256.0MB问题描述: 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数...原创 2019-03-17 10:54:28 · 464 阅读 · 0 评论 -
【CCF CSP真题连载】2015年09-01题: 数列分段(C++详细版)
【code】#include<iostream>#include<vector>using namespace std;int main(){ int n,temp,res; vector<int> arr; while(cin>>n) { for(int i=0;i<n;i++) { cin>&g...原创 2019-03-16 11:13:05 · 326 阅读 · 0 评论 -
【CCF CSP真题连载】2015年12-01题:数位之和(C++详细版)
【code】#include<iostream>using namespace std;int main(){ long long n; int res; while(cin>>n) { res = 0; while(n > 0) { res += n % 10; n = n/10; } cout<<...原创 2019-03-16 10:59:00 · 272 阅读 · 0 评论 -
【CCF CSP真题连载】2018年03-02题: 碰撞的小球(C++详细版)
试题编号: 201803-2试题名称: 碰撞的小球时间限制: 1.0s内存限制: 256.0MB问题描述: 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向...原创 2019-03-14 16:06:25 · 453 阅读 · 0 评论 -
【CCF CSP真题连载】2015年12-02题: 消除类游戏(C++详细版,100分)
试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被...原创 2019-03-23 17:50:12 · 513 阅读 · 0 评论