CCF-CSP
AlfieDiCaprio
这个作者很懒,什么都没留下…
展开
-
[CCF-CSP] 201609-2 火车购票
201609-2 火车购票输入格式输出格式样例输入样例输出样例说明 及 评测用例规模与约定分析Code(C++) 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个原创 2021-02-25 23:50:12 · 157 阅读 · 0 评论 -
[CCF-CSP] 201609-1 最大波动
201512-1 数位之和输入格式输出格式样例输入样例输出样例说明 及 评测用例规模与约定分析Code(C++)小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。第二行包含n个正整数,依次表示每天的收盘价格。输出格式输出一个整数,表示这只股票这n天中的最大波动值。样例输入62 5 5 7原创 2021-02-25 13:55:08 · 133 阅读 · 0 评论 -
[CCF-CSP] 201604-1 折点计数
201604-1 折点计数输入格式输出格式样例输入样例输出评测用例规模与约定分析Code(C++)给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的,即ai-1≠ai。注意,如果两天原创 2021-02-25 00:56:17 · 148 阅读 · 0 评论 -
[CCF-CSP] 201512-1 数位之和
201512-1 数位之和输入格式输出格式样例输入样例输出样例说明 及 评测用例规模与约定分析Code(C++)给定一个十进制整数n,输出n的各位数字之和。输入格式输入一个整数n。输出格式输出一个整数,表示答案。样例输入20151220样例输出13样例说明 及 评测用例规模与约定·样例说明:20151220的各位数字之和为2+0+1+5+1+2+2+0=13。·评测用例规模与约定:所有评测用例满足:0 ≤ n ≤ 1000000000。分析个人选择用字符串处理的方式,原创 2021-02-25 00:07:33 · 147 阅读 · 0 评论 -
[CCF-CSP] 201509-2 日期计算
201509-2 日期计算输入格式输出格式样例输入1样例输出1样例输入2样例输出2分析Code(C++)给定一个年份y和一个整数d,问这一年的第d天是几月几日?注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。输入格式输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。输入的第二行包含一个整数d,d在1至365之间。输出格式输出两行,每行一个整数,分别表示答案的月份原创 2021-02-24 23:48:34 · 105 阅读 · 0 评论 -
[CCF-CSP] 201509-1 数列分段
201509-1 数列分段输入格式输出格式样例输入样例输出评测用例规模与约定分析Code(C++)给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式输入的第一行包含一个整数n,表示数列中整数的个数。第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式输出一个整数,表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5评测用例规模与约定8 8 8是第一段,0是第二段,12 1原创 2021-02-24 20:43:27 · 129 阅读 · 0 评论 -
[CCF-CSP] 201503-2 数字排序
201503-2 数字排序输入格式输出格式样例输入样例输出评测用例规模与约定分析Code(C++)给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式输入的第一行包含一个整数n,表示给定数字的个数。第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。样例输入125 2 3 3 1 3原创 2021-02-24 00:56:31 · 160 阅读 · 0 评论 -
[CCF-CSP] 201503-1 图像旋转
201503-1 图像旋转输入格式输出格式样例输入样例输出评测用例规模与约定Code(C++)旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出格式输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 31 5 33 2 4样例原创 2021-02-24 00:52:24 · 109 阅读 · 0 评论 -
[CCF-CSP] 201409-2 画图
201409-2 画图输入格式输出格式样例输入样例输出评测用例规模与约定分析Code(C++)在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都原创 2021-02-23 15:19:14 · 115 阅读 · 0 评论 -
[CCF-CSP] 201409-1 相邻数对
201409-1 相邻数对输入格式输出格式样例输入样例输出样例说明 及 评测用例规模与约定分析Code(C++)给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式输入的第一行包含一个整数n,表示给定整数的个数。第二行包含所给定的n个整数。输出格式输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 及 评测用例规模与约定·样例说明:值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。·评测用原创 2021-02-23 00:53:28 · 309 阅读 · 0 评论 -
[CCF-CSP] 201412-1 门禁系统
201412-1 门禁系统输入格式输出格式样例输入样例输出评测用例规模与约定分析Code(C++)涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式输入的第一行包含一个整数n,表示涛涛的记录条数。第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。样例输入51 2 1 1 3原创 2021-02-22 23:00:04 · 164 阅读 · 0 评论