CCF 2016-04-1 折点计数
CCF 2016-04-1 折点计数题目问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a
...
洛谷 P1927 防护伞
洛谷 P1927 防护伞链接https://www.luogu.org/problem/P1927
题目题目描述据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护 伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太 大了，我们可以把太阳表面看
...
洛谷 P1843 奶牛晒衣服
洛谷 P1843 奶牛晒衣服链接https://www.luogu.org/problem/P1843
题目题目背景熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 ， 为牛宝宝洗晒衣服就成了很不爽的事情。
题目描述熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在自然条件
...
洛谷 P1702 突击考试
洛谷 P1702 突击考试链接https://www.luogu.org/problem/P1702
题目题目描述一日，老师决定进行一次突击考试。已知每个学生都有一个考试能力等级，教室里一共有N个课桌，按照顺序排成一列，每张课桌可以坐两个人，第i张课桌坐的两个人的能力等级为（A[i],B[i]）。现
...
CCF 2016-09-2 火车购票
CCF 2016-09-2 火车购票题目问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一
...
CCF 2016-09-1 最大波动
CCF 2016-09-1 最大波动题目问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。
输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘
...
洛谷 P1318 积水面积
洛谷 P1318 积水面积链接https://www.luogu.org/problem/P1318
题目题目描述一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能
...
CCF 2016-12-2 工资计算
CCF 2016-12-1 工资计算题目问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3
...
CCF 2016-12-1 中间数
CCF 2016-12-1 中间数题目问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。
输入格式
...
洛谷 P1348 Couple number
洛谷 P1348 Couple number链接https://www.luogu.org/problem/P1348
题目题目描述任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。
...