- 博客(14)
- 收藏
- 关注
RSS订阅原创 小明上学（CCF201812-1 ）
问题描述题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；[r, r+g) 秒内亮绿灯，车辆允许通过；[r+g, r+g+y) 秒内亮黄灯，车
2021-09-13 21:39:55
143
原创 卖菜（CCF201809-1）
问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第一天各个商店的菜价，请计算第二天每个商店的菜
2021-09-08 22:21:56
61
原创 跳一跳（CCF201803-1序列处理）
问题描述试题编号： 201803-1试题名称： 跳一跳时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。
2021-09-06 22:40:49
100
原创 最小差值（CCF201712-1 ）
问题描述试题编号： 201712-1试题名称： 最小差值时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。 输出格式 输出一个整数，表示答案。 样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4，它们之间的差值是1。 样例输入59
2021-09-06 22:15:41
91
原创 中间数（CCF201612-1）
问题描述试题编号： 201612-1试题名称： 中间数时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述 在一个整数序列a 1, a 2, …, a n中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n，表示整数序列中数的个数。 第二行包含n个正整数，依次表示a 1, a 2, …,
2021-09-06 12:20:48
309
原创 打酱油（CCF201709-1）
问题描述试题编号： 201709-1试题名称： 打酱油时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式 输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明 把40元分成30元和10元，分别买3瓶
2021-09-06 10:55:38
56
原创 分蛋糕（CCF201703-1 ）
问题描述试题编号： 201703-1试题名称： 分蛋糕时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 小明今天生日，他有 n块蛋糕要分给朋友们吃，这 n块蛋糕（编号为1到 n）的重量分别为 a 1, a 2, …, an。小明想分给每个朋友至少重量为 k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到 k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重
2021-09-05 22:46:33
66
原创 折点计数（CCF201604-1）
问题描述试题编号： 201604-1试题名称： 折点计数时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a 1, a 2, …, a n表示销售量，请计算出这些天总共有多少个折点。 为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售
2021-09-05 22:11:53
54
原创 数位之和（CCF201512-1）
问题描述试题编号： 201512-1试题名称： 数位之和时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述 给定一个十进制整数n，输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数，表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足：0 ≤ n ≤ 1000000000。详细代码C++代码如下#include &
2021-09-05 21:31:12
91
原创 数列分段（ CCF201509-1）
问题描述试题编号： 201509-1试题名称： 数列分段时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式 输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明
2021-09-04 22:29:47
203
原创 图像旋转（CCF201503-1）
问题描述试题编号： 201503-1试题名称： 图像旋转时间限制： 5.0s内存限制： 256.0MB问题描述：问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。输出格式 输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩
2021-09-04 21:33:08
78
原创 相邻数对（CCF201409-1）
问题描述试题编号： 201409-1试题名称： 相邻数对时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规
2021-03-27 00:24:44
139
原创 相反数（CCF201403-1）
问题描述试题编号： 201403-1试题名称： 相反数时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -
2021-03-25 17:31:36
172
原创 出现次数最多的数（CCF201312-1）
记录一下自己的复习过程最近开始准备CCF CSP考试了，练习一下历年真题。问题描述试题编号： 201312-1试题名称： 出现次数最多的数时间限制： 1.0s内存限制： 256.0MB给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
2021-03-23 17:18:33
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人