起重吊装安全培训.ppt

试题名称
计算余数
奇妙的数
固定点
收集货物
程序名




输入文件名




输出文件名




内存限制
128 MB
128 MB
128 MB
128 MB
时限
1秒
1秒
1秒
1秒
计算余数()
【问题描述】
对于输入的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%的数据 n<5
100%的数据 n<100
奇妙的数()
【问题描述】
有一类正整数十分奇特。他们的十进制表示都是由0和1组成,并且他们的二进制表示里面1和0的数量一样多。例如:
10=(1010)2
现在想知道:在a~b之间的这样奇特的数有多少个呢?
【输入格式】
输入的第一行包含两个整数,分别表示a和b。
【输出格式】
输出一个整数,表示大于等于a、小于等于b的奇特的数的个数。
【样例输入】
1 10
【样例输出】
1
【样例说明】
只有一个数:10
【数据规模】
1<=a<=b<=100000

()
在数学中有这样一种定义,如果在一个长度为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个固定点。
现在有一个置换序列,你的任务是最大限度地提高固定点的