爱吃肉的矛盾体-CSDN博客

原创 CCF 201703-2 学生排队

试题编号： 201703-2 试题名称：学生排队时间限制： 1.0s 内存限制： 256.0MB 问题描述：体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始队列中学生的学号依次...

2018-11-26 20:57:31 117

原创 CCF 201612-2 工资计算

试题编号： 201612-2 试题名称：工资计算时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1）个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得...

2018-11-26 17:39:58 128

原创 CCF 201609-2 火车购票

试题编号： 201609-2 试题名称：火车购票时间限制： 1.0s 内存限制： 256.0MB 问题描述：请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或多张票，最多不超过5...

2018-11-26 10:41:59 116

试题编号： 201703-1 试题名称：分蛋糕时间限制： 1.0s 内存限制： 256.0MB 问题描述：小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋...

2018-11-26 09:24:01 107

原创 CCF-201612-1 中间数

试题编号： 201612-1 试题名称：中间数时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数...

2018-11-21 21:23:51 117

原创 CCF-201609-1 最大波动

试题编号： 201609-1 试题名称：最大波动时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。　　第二行包含...

2018-11-21 12:52:12 141

原创 CCF-201604-1 折点计数

试题编号： 201604-1 试题名称：折点计数时间限制： 1.0s 内存限制： 256.0MB 问题描述：给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量，请计算出这些天...

2018-11-20 16:41:42 91

原创 CCF-201512-2 消除类游戏

试题编号： 201512-2 试题名称：消除类游戏时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。　　现在给你一个n行m列的棋盘，...

2018-11-19 20:56:45 102

原创 CCF-201509-2 日期计算

CCF-201509-2 日期计算试题编号： 201509-2 试题名称：日期计算时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不是100的整数倍；　　2）年份是400的整数倍。输入格式　　输入的第一行包含一个整数y...

2018-11-19 20:01:25 257

qq_41379743的博客