慈溪市小学生程序设计竞赛上机试题
2013年12月22日（二小时完成）
题目概览
二、注意事项：
1、请严格按题目要求的文件名（程序名和输入输出文件名），否则将严重影响得分。
2、测试结果以源文件文件为准。
第1题检证码
提交文件：check.pas/ check.exe
输入文件：check.in
输出文件：check.out
问题描述：
身份证号码是由十七位数字本体码和一位校验码组成。
排列顺序从左到右依次为：六位数字“地址码”、八位数字“出生日期码”、三位数字“顺序码”和一位数字“校验码”。
“地址码”用来表示公民常住户口所在地区的行政区划代码。
“出生日期码”表示公民的出生年、月、日。
“顺序码”表示在同一“地址码”所表示的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。
“校验码”是根据前面十七位数字计算得到，计算方法为：
第1步：将前面的身份证号码17位数分别乘以不同的系数。
从第1位到第17位的系数分别为：7、9、10、5、8、4、2、1、6、3、7、9、10、5、8、4、2；
第2步：将这17位数字和系数相乘的结果相加；
第3步：用加出来的和除以11，得到余数；
第4步：余数只可能有0、1、2、3、4、5、6、7、8、9、10这11个数字，其分别对应的校验码为1、0、X(注意是大写)、9、8、7、6、5、4、3、2；也就是说如果上面得到的余数为2，那校验码就是X，如果余数为10，那校验码就是2。
现在你只记得自己身份证上的前17位，你能否不用回家拿身份证就可以知道最后一位是多少？
输入格式：
输入只有一行，由17个数字组成，表示身份证号码的前17位，数字和数字之间用空格隔开。
输出格式：
提交文件：sport.pas/ sport.exe
输入文件：sport.in
输出文件：sport.out
问题描述：
某市每年为全市中小学生兴办一次运动大会。
为促进各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数都相同。
为增加比赛的竞争性，希望分成越多队越好。
你的任务是根据各校的人数，决定最多可分成的队数。
输入格式:
输入文件第一行为一个正整数N，代表学校的个数。
接下来有N行，每行为一个正整数，分别代表这N个学校的人数。
输出格式：
输出最多可分成的队数。
样例输入输出：
样例解释：
输入样例中有3个学校，人数分别为12、16、20，因为12=4×3，16=4×4，20=4×5，所以最多可以分成4个队，3个学校在每个队中的人数分别为3人、4人、5人。
数据说明：
学校数不超过500，每个学校人数最多为10000。
提交文件：turn.pas/turn.exe
输入文件：turn.in
输出文件：turn.out
问题描述：
螺旋弯是由数字和连线按照顺时针方向画出的图形，如下图所示：
在拐弯时不能与已画出的图形发生碰撞，并且能拐弯时就一定要拐。
由图可知，前4次拐弯分别发生在数字2、3、5、7这4个位置。
输入N，计算第N次拐弯发生在哪个数字处？
输入格式：
输入只有一行，包括一个整数N (1<=N<=100000)
输出格式：
第4题超级书架
提交文件：shelf2.pas/ shelf2.exe
输入文件：shelf2.in
输出文件：shelf2.out
问题描述：
Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。
现在，只有书架的顶上还留有一点空间。
所有N(1 <= N <= 20)头奶牛都有一个确定的身高H_i(1 <= H_i <= 1,000,000 - 好高的奶牛>_<)。
设所有奶牛身高的和为S。
书架的高度为B，并且保证1 <= B <= S。
为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。
当然，这个塔的高度，就是塔中所有奶牛的身高之和。
为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。
塔叠得越高便越不稳定，于是奶牛们希望找到一种方案，使得叠出的塔在高度不小于书架高度的情况下，高度尽可能小。
你也可以猜到你的任务了：写一个程序，计算奶牛们叠成的塔在满足要求的情况下，最少要比书架高多少。
程序名: shelf2
输入格式:
* 第1行: 2个用空格隔开的整数：N 和B
* 第2..N+1行: 第i+1行是1个整数：H_i
输入样例(shelf2.in):
5 16
3
1
3
5
6
输出格式:
* 第1行: 输出1个非负整数，即奶牛们叠成的塔最少比书架高的高度
输出样例(shelf2.out):
1
输出说明:
我们选用奶牛1、3、4、5叠成塔，她们的总高度为3 + 3 + 5 + 6 = 17。
任何方案都无法叠出高度为16的塔，于是答案为1。
