海淀区复赛题

1、试题名称计算余数奇妙的数固定点收集货物程序名remainder.pasfan.pasfixedpoints.passjhw.pas输入文件名remainder.infan.infixedpoints.insjhw.in输出文件名remainder.outfan.outfixedpoints.outsjhw.out内存限制128 MB128 MB128 MB128 MB时限1秒1秒1秒1秒计算余数（remainder.pas）【问题描述】对于输入的2n个数据组成的序列，交替进行“删除头端元素”和“将头端元素移至尾端”的操作，直至序列为空。按照元素删除的先后顺序得到了一个与输入顺序不同的新序列，在

2、新序列的相邻元素间依次插入“*”、“+”、“*”、“+”、，然后求出此算式的结果除以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

3、个数，求出最后的余数。【输入格式】其中第一行是n。下面是2n个小于1000000的正整数。【输出格式】输出一个整数即题目所求的余数。【样例输入】31 3 5 2 4 6【样例输出】29【数据规模】60%的数据 n<5100%的数据 n<100奇妙的数（fan.pas）【问题描述】有一类正整数十分奇特。他们的十进制表示都是由0和1组成，并且他们的二进制表示里面1和0的数量一样多。例如：10=(1010)2现在想知道：在ab之间的这样奇特的数有多少个呢？【输入格式】输入的第一行包含两个整数，分别表示a和b。【输出格式】输出一个整数，表示大于等于a、小于等于b的奇特的数的个数。【样例输入

4、】1 10 【样例输出】1【样例说明】只有一个数：10【数据规模】1<=a<=b<=1000003.固定点(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

5、，有3个固定点。现在有一个置换序列，你的任务是最大限度地提高固定点的数目，但你只能选两个元素进行一次交换位置的操作。例如，置换序列0，2，1，你可以交换2和1，这是你的固定点就有3个了。请你用编程的方式完成这个任务，并且把交换后的置换序列的固定点个数输出来。输入(fixedpoints.in)第一行包含一个整数n（1 n 104）。第二行包含n整数由0， 1，.， n-1 组成长度为n的给定排列。输出(fixedpoints.out)一个整数 ：最多一个交换操作可能的最大数量的固定点。样例：输入5 0 1 3 4 2输出Aai=i3数据范围10%的数据:

6、n<=1030%的数据:n<=30060%的数据:n<=5000100%的数据:n<=100004. 收集货物（ sjhw.pas ）【问题描述】在一条笔直的道路上有n堆货物（货物总量不超过汽车的运量）。如果一个单位时间可以将一堆货物搬到汽车上或汽车行走一个单位的路程，那么汽车从第k堆（从左向右数）的位置出发，在给定的t个单位时间内，将尽可能多的货物运回到第k堆的位置。【输入文件】输入文件sjhw.in共n+1行第一行共有三个正整数：n k t接下来的n行，每行共有二个正整数：si xi Si表示该堆货物离最左边（O点）的距离，xi表示该堆货物的数量 【输出文件】输出文

7、件sjhw.out只有一行且只有一个正整数：第k堆货物的数量【输入样例】7 3 302 138 71 95 209 1015 25 30 50【输出样例】75【样例说明】初始状态:距 离125891530货物数量913207102550 第3堆从”5”出发到”2”,装上货物(13)后返回”5”,共用时间 (5-2)*2+1=7从”5”出发到”15”,装上货物(7、10、25)后返回”5”,共用时间 (15-5)*2+3=23在30个单位时间内，可以运回到”5”（第3堆）的货物共有13+7+10+25=55，再加上第3堆原有的20，所以第3堆目前货物的数量是75【数据规模】 30%的数据: 1 <= n <= 100 , 1 <= si <= 200 70%的数据: 1 <= n <=