中山纪念中学信息学竞赛初一选拔赛
中山纪念中学信息学竞赛初一选拔赛
2009年4月26日 8:30-11:30
注意事项：
1. 提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹
下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件和EXE文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有四道题，题目的文件名分别是A,B,C,D，那么张三同学提交的目录结构如下： E:\\
---张三 (以姓名命名的文件夹)
---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) ---A.PAS (题目A的源程序)
---A.EXE (题目A的可执行文件) ---B.PAS (题目B的源程序)
---B.EXE (题目B的可执行文件) ---C.PAS (题目C的源程序)
---C.EXE (题目C的可执行文件) ---D.PAS (题目D的源程序)
---D.EXE (题目D的可执行文件)
2. 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 3. 题目测试数据有严格的时间限制，超时不得分。
4. 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 5. 程序完成后，要按指定的文件名提交源文件和EXE文件。 6. 三个小时完成。
7. 本次竞赛的最终解释权归中山纪念中学所有。
题目一览
试题名称 提交文件 输入文件名 输出文件名 满分 时间限制 身份证 a.pas/a.exe a.in a.out 100 1秒 运动会 b.pas/b.exe b.in b.out 100 1秒 螺旋弯 c.pas/c.exe c.in c.out 100 1秒 合照 d.pas/d.exe d.in d.out 100 1秒
第 1 页 共 4 页
中山纪念中学信息学竞赛初一选拔赛
第1题 身份证
提交文件：a.pas/a.exe 输入文件：a.in 输出文件：a.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位，数字和数字之间用空格隔开。 输出格式：
输出该身份证的最后一位校验码。 输入样例： 输出样例： 4 4 2 0 0 0 1 9 9 6 0 1 0 1 0 2 3 4
第2题 运动会
提交文件：b.pas/b.exe 输入文件：b.in 输出文件：b.out 问题描述： 中山每年为全市中小学生兴办一次运动大会。为促进各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数都相同。为增加比赛的竞争性，希望分成越多队越好。你的任务是根据各校的人数，决定最多可分成的队数。 输入格式:
输入文件第一行为一个正整数N，代表学校的个数。接下来有N行，每行为一个正
第 2 页 共 4 页
中山纪念中学信息学竞赛初一选拔赛
整数，分别代表这N个学校的人数。 输出格式：
输出最多可分成的队数。 样例输入输出： 输入样例： 输出样例： 4 3 12 16 20 样例解释： 输入样例中有3个学校，人数分别为12、16、20，因为12=4×3，16=4×4，20=4×5，所以最多可以分成4个队，3个学校在每个队中的人数分别为3人、4人、5人。 数据说明：
学校数不超过500，每个学校人数最多为10000。
第3题 螺旋弯
提交文件：c.pas/c.exe 输入文件：c.in 输出文件：c.out 问题描述：
螺旋弯是由数字和连线按照顺时针方向画出的图形，如下图所示：
在拐弯时不能与已画出的图形发生碰撞，并且能拐弯时就一定要拐。由图可知，前4次拐弯分别发生在数字2、3、5、7这4个位置。
输入N，计算第N次拐弯发生在哪个数字处？ 输入格式：
输入只有一行，包括一个整数N (1<=N<=10000) 输出格式：
输出第N个弯处的数字。 输入样例： 5 输出样例： 10
第 3 页 共 4 页
中山纪念中学信息学竞赛初一选拔赛
第4题 合照
提交文件：d.pas/d.exe 输入文件：d.in 输出文件：d.out 问题描述： 歌手SJM到幼儿园跟小朋友玩，他到达的时候小朋友已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形，砌玩就可以和SJM合照。同时，SJM手上还有一些积木，他可以把手里的这些积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手里的积木。但SJM想知道他最多可以和多少个小朋友合照，你能帮助他吗？ 输入格式:
输入第一行包括两个正整数N和S，中间用空格隔开，其中1<=N<=1000,1<=S<=10000,表示一共有N位小朋友， SJM手上有S块积木。以下有N行，每行有两个正整数，a和b(1<=a<=10^5,1<=b<=10^9),表示每个小朋友手上有的积木数量和还需要的积木数量。 输出格式：
输出SJM最多可以和多少个小朋友合照。 样例输入输出：
输入样例1： 输出样例1： 2 2 2 1 4 2 1
输入样例2： 输出样例2： 1 2 2 1 4 1 1 样例解释: 样例1：有2个小朋友，SJM手里一开始有2块积木，第1个小朋友手里有1块积木，他还需要4块积木，第2个小朋友手里有2块积木，他还需要1块积木，SJM可以先满足第2个小朋友的需求，即给第2个小朋友1块积木，这样第2个小朋友就可以砌完图形，然后把所有的积木给SJM，这样SJM就有4块积木，此时可以满足第1个的需求，所有可以和2个小朋友合照。
样例2：SJM一开始只能满足第2个小朋友的需求，然后积木数量变为3，还是不能满足第1个小朋友的需求，所以最多只能和1个小朋友合照。
第 4 页 共 4 页