海淀区复赛题.docVIP

试题名称 计算余数 奇妙的数 固定点 收集货物 程序名 remainder.pas fan.pas fixedpoints.pas sjhw.pas 输入文件名 remainder.in fan.in fixedpoints.in sjhw.in 输出文件名 remainder.out fan.out fixedpoints.out sjhw.out 内存限制 128 MB 128 MB 128 MB 128 MB 时限 1秒 1秒 1秒 1秒 计算余数（remainder.pas） 【问题描述】 对于输入的2n个数据组成的序列，交替进行“删除头端元素”和“将头端元素移至尾端”的操作， 直至序列为空。按照元素删除的先后顺序得到了一个与输入顺序不同的新序列， 在新序列的相邻元素间依次插入“*”、“+”、“*”、“+”、……， 然后求出此算式的结果除以2012的余数。下面是一个n=3的实例： 输入序列 1 3 5 2 4 6 删除头端1，剩下 3 5 2 4 6 头端3移至尾端变为 5 2 4 6 3 删除头端5，剩下 2 4 6 3 头端2移至尾端变为 4 6 3 2 删除头端4剩下 6 3 2 头端6移至尾端变为 3 2 6 删除头端3剩下 2 6 头端2移至尾端变为 6 2 删除头端6剩下 2 头端2移至尾端变为 2 删除头端2，序列已空 得到新序列并插入乘号和加号后变为下面的算式： 1*5+4*3+6*2 用算式的结果29除以2012余数为29 你的任务是编写代码，由输入的n和2n个数，求出最后的余数。 【输入格式】 其中第一行是n。 下面是2n个小于1000000的正整数。 【输出格式】 输出一个整数即题目所求的余数。 【样例输入】 3 1 3 5 2 4 6 【样例输出】 29 【数据规模】 60%的数据 n5 100%的数据 n100 奇妙的数（fan.pas） 【问题描述】 有一类正整数十分奇特。他们的十进制表示都是由0和1组成，并且他们的二进制表示里面1和0的数量一样多。例如： 10=(1010)2 现在想知道：在a~b之间的这样奇特的数有多少个呢？ 【输入格式】 输入的第一行包含两个整数，分别表示a和b。 【输出格式】 输出一个整数，表示大于等于a、小于等于b的奇特的数的个数。 【样例输入】 1 10 【样例输出】 1 【样例说明】 只有一个数：10 【数据规模】 1=a=b=100000 3.固定点 (fixedpoints.pas) 在数学中有这样一种定义，如果在一个长度为n的整数数列中，0到n-1分别都出现且仅出现一次，我们把这种序列叫做置换序列。 例如：序列[0，2，1]是一个长度为3的置换，而这两个[0，2，2]和[1，2，3]不是。?ai和它所在的位置i存在这样的关系?ai?=?i，那么这个整数就是该置换序列的固定点，一个长度为n的置换序列最多可以有n个固定点。 例如，置换[0，2，1]有1个固定点和置换[0，1，2]，有3个固定点。例如，置换[0，2，1]输入ixedpoints.in) 第一行包含一个整数（1≤??≤10^4）。第二行包含整数0，?1，...，?n给定排列。 ixedpoints.out) 一个整数 最多一个交换操作可能的最大数量的固定点。 输入 5 0 1 3 4 2 A[a[i]]=i 3 数据范围 10%的数据:n=10 30%的数据:n=300 60%的数据:n=5000 100%的数据:n=10000 4. 收集货物 （ sjhw.pas ） 【问题描述】 在一条笔直的道路上有n堆货物（货物总量不超过汽车的运量）。如果一个单位时间可以将一堆货物搬到汽车上或汽车行走一个单位的路程，那么汽车从第k堆（从左向右数）的位置出发，在给定的t个单位时间内，将尽可能多的货物运回到第k堆的位置。 【输入文件】 输入文件sjhw.in共n+1行 第一行共有三个正整数：n k t 接下来的n行，每行共有二个正整数：si xi Si表示该堆货物离最左边（O点）的距离，xi表示该堆货物的数量 【输出文件】 输出文件sjhw.out 只有一行且只有一个正整数：第k堆货物的数量 【输入样例】 7 3 30 2 13 8 7 1 9 5 20 9 10 15 25 30 50 【输出样例】 75 【样例说明】 初始状态: 距 离 1 2 5 8 9 15 30 货物数量 9 13 20 7 10 25 50 ↑ 第3堆 从”5”出发到”2”,装上货物(13)后返回”5”,共用时间 (5-2)*2+1=7 从”5”出发到”15”,装上货物(7、10、25)后返回”5