- 博客(23)
- 收藏
- 关注
RSS订阅原创 CCF201812-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。
2023-08-30 21:01:36
32
原创 CCF201809-2 买菜
具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。对于所有的评测用例，1 ≤ n ≤ 2000, ai < bi < ai+1，ci < di < ci+1,对于所有的i(1 ≤ i ≤ n)有，1 ≤ ai, bi, ci, di ≤ 1000000。接下来n行每行两个数ai，bi，描述小H的各个装车的时间段。输入的第一行包含一个正整数n，表示时间段的数量。
2023-08-30 19:58:50
35
原创 CCF201809-1 卖菜
店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。输出一行，包含n个正整数，依次表示每个商店第二天的菜价。给定第一天各个商店的菜价，请计算第二天每个商店的菜价。
2023-08-30 19:04:50
39
原创 CCF201803-1 跳一跳
跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。输入包含多个数字，用空格分隔，每个数字都是1，2，0之一，1表示此次跳跃跳到了方块上但是没有跳到中心，2表示此次跳跃跳到了方块上并且跳到了方块中心，0表示此次跳跃没有跳到方块上（此时游戏结束）。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。
2023-08-30 18:55:43
22
原创 CCF201712-1 最小差值
个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。≤ 1000，每个给定的整数都是不超过10000的正整数。相差最小的两个数是5和4，它们之间的差值是1。有两个相同的数3，它们之间的差值是0.个正整数，相邻整数之间使用一个空格分隔。对于所有评测用例，2 ≤。输出一个整数，表示答案。输入第一行包含一个整数。
2023-08-29 21:36:25
42
1
原创 CCF201709-1 打酱油
酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1瓶，5瓶送2瓶，共得到11瓶。把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。输出一个整数，表示小明最多可以得到多少瓶酱油。，表示小明可用于买酱油的钱数。输入的第一行包含一个整数。
2023-08-29 17:27:18
23
1
原创 CCF201703-1 分蛋糕
小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到。时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于。第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。输出一个整数，表示有多少个朋友分到了蛋糕。小明想分给每个朋友至少重量为。输入的第一行包含了两个整数。块蛋糕要分给朋友们吃，这。
2023-08-29 16:47:26
36
1
原创 CCF201612-1 中间数
中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。给定一个整数序列，请找出这个整数序列的中间数的值。比5小的数有2个，比5大的数也有2个。在序列中的4个数都不满足中间数的定义。在序列中的5个数都不满足中间数的定义。输入的第一行包含了一个整数。对于所有评测用例，1 ≤。，表示整数序列中数的个数。
2023-08-29 16:36:55
26
1
原创 CCF201609-1 最大波动
小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。股票每一天的价格为1到10000之间的整数。第四天和第五天之间的波动最大，波动值为|3-7|=4。，表示小明拿到的收盘价格的连续天数。个正整数，依次表示每天的收盘价格。输出一个整数，表示这只股票这。输入的第一行包含了一个整数。对于所有评测用例，2 ≤。
2023-08-29 15:38:20
18
1
原创 CCF201604-1 折点计数
如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。≤ 1000，每天的销售量是不超过10000的非负整数。表示销售量，请计算出这些天总共有多少个折点。为了减少歧义，我们给定的数据保证：在这。注意，如果两天不相邻，销售量可能相同。输出一个整数，表示折点出现的数量。天中相邻两天的销售量总是不同的，即。所有评测用例满足：1 ≤。输入的第一行包含一个整数。个整数，用空格分隔，分别表示。
2023-08-29 14:22:00
38
原创 CCF201512-1 数位之和
20151220的各位数字之和为2+0+1+5+1+2+2+0=13。所有评测用例满足：0 ≤。输出一个整数，表示答案。
2023-08-29 14:07:19
39
原创 CCF201509-2 日期计算
表示年份，年份在1900到2015之间（包含1900和2015）。注意闰年的2月有29天。输出两行，每行一个整数，分别表示答案的月份和日期。1） 年份是4的整数倍，而且不是100的整数倍；2） 年份是400的整数倍。输入的第一行包含一个整数。输入的第二行包含一个整数。
2023-08-29 13:55:50
28
3
原创 CCF201312-3 最大的矩形
在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。, hn，相邻的数之间由空格分隔。hi是第i个矩形的高度。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。输出一行，包含一个整数，即给定直方图内的最大矩形的面积。
2023-08-29 13:39:00
29
原创 CCF201509-1 数列分段
8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？，表示给定的数列，相邻的整数之间用一个空格分隔。输出一个整数，表示给定的数列有多个段。输入的第一行包含一个整数。，表示数列中整数的个数。
2023-08-28 18:25:46
21
原创 CCF201503-2 数字排序
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。≤ 1000，给出的数都是不超过1000的非负整数。输入的第一行包含一个整数。，表示给定数字的个数。
2023-08-28 16:48:00
27
原创 CCF201503-1 图像旋转
计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。≤ 1,000，矩阵中的数都是不超过1000的非负整数。个整数，表示原始矩阵逆时针旋转90度后的矩阵。，分别表示图像矩阵的行数和列数。输入的第一行包含两个整数。个整数，表示输入的图像。
2023-08-28 16:28:19
86
原创 CCF201412-2 Z字形扫描
在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。输出一行，包含n×n个整数，由空格分隔，表示输入的矩阵经过Z字形扫描后的结果。输入的第二行到第n+1行每行包含n个正整数，由空格分隔，表示给定的矩阵。1≤n≤500，矩阵元素为不超过1000的正整数。输入的第一行包含一个整数n，表示矩阵的大小。对于下面的4×4的矩阵，
2023-08-28 00:07:21
30
原创 CCF201412-1 门禁系统
涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。1≤n≤1,000，读者的编号为不超过n的正整数。输入的第一行包含一个整数n，表示涛涛的记录条数。
2023-08-27 20:34:41
24
原创 CCF201409-2 画图
图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。输入的第一行包含一个整数n，表示要画的矩形的个数。输出一个整数，表示有多少个单位的面积被涂上颜色。
2023-08-27 20:22:12
29
原创 CCF201409-1 相邻数对
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。1<=n<=1000，给定的整数为不超过10000的非负整数。输入的第一行包含一个整数n，表示给定整数的个数。输出一个整数，表示值正好相差1的数对的个数。第二行包含所给定的n个整数。
2023-08-27 16:59:00
34
原创 CCF201403-1 相反数
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。第一行包含一个正整数 N。只输出一个整数,即这 N 个数中包含多少对相反数。
2023-07-20 15:10:27
14
原创 CCF201312-2 ISBN号码
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X…输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）；
2023-07-20 14:52:17
59
原创 CCF201312-1 出现次数最多的数
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
2023-07-19 21:05:25
29
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人