CCF-CSP认证考试满分题解
CCF-CSP认证考试满分题解
caorui_blog
这个作者很懒,什么都没留下…
展开
-
CCF——2013/12——第一题——出现次数最多的数(100分)
100分#include <iostream>#include <cmath>#include <algorithm>using namespace std;const int MAXN = 1e4+10;const int MINN = -10;int a[MAXN]; int main(void){ for(int i=0; ...原创 2020-02-10 23:20:40 · 309 阅读 · 1 评论 -
CCF——2019/12/15——第一题——报数(100分)
#include <iostream>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const int M = 4;int a[M+1];bool function(int i){ int a; while(i){ a...原创 2019-12-18 19:28:08 · 453 阅读 · 0 评论 -
CCF——2019/12/15——第二题——回收站选址(100分)
#include <iostream>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const int M = 6;const int MAX=1006;int a[M];//存放每个得分的选址个数 struct Node{...原创 2019-12-18 19:28:46 · 347 阅读 · 1 评论 -
CCF——2019/09——第一题——小明种苹果(100分)
100分#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <cstdio>using namespace std;const int N = 1e4+10;int a[N][N];int b[N];/...原创 2019-09-22 21:17:28 · 256 阅读 · 0 评论 -
CCF--2014-09-2--画图
问题描述试题编号: 201409-2 试题名称: 画图 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(...原创 2018-09-06 17:23:13 · 194 阅读 · 0 评论 -
CCF——2016/12/——第二题——工资计算(100分)
试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为...原创 2018-09-04 10:45:42 · 254 阅读 · 0 评论 -
CCF——2018/03——第二题——碰撞的小球(100分)
满分代码如下:#include <iostream>using namespace std;const int N = 100;int main(){ int n,l,t; cin >> n >> l >> t; int s[N+1];//用数组表示球,代表每个球的位置。 int flag[N+...原创 2018-09-03 16:22:19 · 421 阅读 · 0 评论 -
CCF——2017/12——第二题——游戏(100分)
问题描述试题编号: 201712-2 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号...原创 2018-09-03 18:12:23 · 334 阅读 · 0 评论 -
CCF——2018/03——第一题——跳一跳(100分)
返回试题列表问题描述试题编号: 201803-1 试题名称: 跳一跳 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块...原创 2018-08-31 22:31:34 · 255 阅读 · 0 评论 -
CCF--最小差值
试题编号:201712-1试题名称:最小差值时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1...原创 2018-03-03 11:16:02 · 315 阅读 · 0 评论 -
CCF--打酱油
试题编号:201709-1试题名称:打酱油时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入4...原创 2018-03-03 11:18:10 · 179 阅读 · 0 评论 -
CCF--分蛋糕
试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手...原创 2018-03-03 12:09:03 · 259 阅读 · 0 评论 -
CCF——2016/09——第一题——最大波动(100分)
试题编号:201609-1试题名称:最大波动时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表...原创 2018-03-03 16:27:22 · 214 阅读 · 0 评论 -
CF——2016/04——第一题——折点计数(100分)
试题编号:201604-1试题名称:折点计数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量,请计算出这些天总...原创 2018-03-03 17:17:33 · 284 阅读 · 0 评论 -
CCF--数位之和
试题编号:201512-1试题名称:数位之和时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足:0 ≤ n ≤ 10000...原创 2018-03-03 20:39:09 · 1067 阅读 · 0 评论 -
CCF--门禁系统
试题编号:201412-1试题名称:门禁系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格...原创 2018-03-03 22:13:20 · 350 阅读 · 0 评论 -
CCF--相对邻数
试题编号:201409-1试题名称:相邻数对时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(...原创 2018-03-03 22:24:01 · 160 阅读 · 0 评论 -
CCF--相反数
试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,...原创 2018-03-03 22:31:48 · 261 阅读 · 0 评论 -
CCF--出现次数最多的数
试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相...原创 2018-03-04 22:11:17 · 318 阅读 · 0 评论 -
CCF——2016/12——第一题——中间数(100分)
试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中...原创 2018-03-05 21:50:57 · 396 阅读 · 0 评论