摘要：
CCF 2016 09 2 火车购票 题目 问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人 阅读全文
摘要：
CCF 2016 12 1 最大波动 题目 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 输入的第一行包含了一个整数 n ，表示小明拿到的收 阅读全文
摘要：
洛谷 P1318 积水面积 链接 题目 题目描述 一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0 include using namespace std; int main() { int maxn,ans; int num[12580]; in 阅读全文
摘要：
CCF 2016 12 1 中间数 题目 问题描述 在一个整数序列 a 1, a 2, …, an 中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。 输 阅读全文
摘要：
CCF 2016 12 1 工资计算 题目 问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为 S 元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若 S 不超过3500，则不交 阅读全文
摘要：
洛谷 P1348 Couple number 链接 题目 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入格式 仅一行，两个长整型范围内的整数n1和n2，之间用1个空 阅读全文
摘要：
洛谷 P1244 青蛙过河 链接 题目 题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可以承受任意多只青蛙，荷叶只 阅读全文
摘要：
洛谷 P1217 回文质数 链接 题目 题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 include include using namespace std; //质数 bool isPrime 阅读全文
摘要：
洛谷 P1908 逆序对 链接 https://www.luogu.org/problem/P1908 题目 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东 阅读全文
摘要：
洛谷 P1192 台阶问题 链接 https://www.luogu.org/problem/P1092 题目 题目描述 有 N 级的台阶，你一开始在底部，每次可以向上迈最多 K 级台阶（最少1级），问到达第 N 级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方 阅读全文