2011.5.23模拟试题

《2011.5.23模拟试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计小组复赛模拟测试题（2011．5．22—2011．5．27）试题名称身份证运动会螺旋弯合照提交文件a.pas/a.exeb.pas/b.exec.pas/c.exed.pas/d.exe输入文件名a.inb.inc.ind.in输出文件名a.outb.outc.outd.out满分100100100100时间限制1秒1秒1秒1秒第1题身份证提交文件：a.pas/a.exe输入文件：a.in输出文件：a.out问题描述：身份证号码是由十七位数字本体码和一位校验码组成。排列顺序从左到右依次为：六位数字“

2、地址码”、八位数字“出生日期码”、三位数字“顺序码”和一位数字“校验码”。“地址码”用来表示公民常住户口所在地区的行政区划代码。“出生日期码”表示公民的出生年、月、日。“顺序码”表示在同一“地址码”所表示的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。“校验码”是根据前面十七位数字计算得到，计算方法为：第1步：将前面的身份证号码17位数分别乘以不同的系数。从第1位到第17位的系数分别为：7、9、10、5、8、4、2、1、6、3、7、9、10、5、8、4、2；第2

3、步：将这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页共4页442000199601010234第2题运动会提交文件：b.pas/b.exe输入文件：b.in输出文件：b.out问题描述：中山每年为全市中小学生兴办一次运动大会。为促进各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数都相同。为增加比赛的竞争性，希望分成越多队越好。你的任务是根据各校的人数，决定最多可分成的队数。输入格式:输入文件第一行为一个正整数N，代表学校的个数。接下来有N行，每行为一个正整数

5、，分别代表这N个学校的人数。输出格式：输出最多可分成的队数。样例输入输出：输入样例：输出样例：31216204样例解释：输入样例中有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页共4页在

6、拐弯时不能与已画出的图形发生碰撞，并且能拐弯时就一定要拐。由图可知，前4次拐弯分别发生在数字2、3、5、7这4个位置。输入N，计算第N次拐弯发生在哪个数字处？输入格式：输入只有一行，包括一个整数N(1<=N<=100000)输出格式：输出第N个弯处的数字。输入样例：输出样例：510第4题合照提交文件：d.pas/d.exe输入文件：d.in输出文件：d.out问题描述：歌手SJM到幼儿园跟小朋友玩，他到达的时候小朋友已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形，砌玩就可以和SJM合照。同时，

7、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最多可以和多少个小

8、朋友合照。样例输入输出：输入样例1：输出样例1：2214212第4页共4页输入样例2：输出样例2：2214111样例解释:样例1：有2个小朋友，SJM手里一开始有2块积木，第1个小朋友手里有1块积木，他还需要4块积木，第2个小朋友手里有2块积木，他还需要1块积木，SJM可以先满足第2个小朋友的需求，即给第2个小朋友1块积木，这样第2个小朋友就可以砌完图形，然后把所有的积木给SJM，这样SJM就有4块积木，此时可以