noip2008普及组复赛试题(附题解)

《noip2008普及组复赛试题(附题解)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国信息学奥林匹克联赛（NOIP2008）复赛普及组全国信息学奥林匹克联赛（NOIP2008）复赛普及组一.题目概览中文题目名称ISBN号码排座椅传球游戏立体图英文题目名称isbnseatballdrawing可执行文件名isbnseatballdrawing输入文件名isbn.inseat.inball.indrawing.in输出文件名isbn.outseat.outball.outdrawing.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010比较方式全文比较

2、全文比较全文比较全文比较题目类型传统传统传统传统二.提交源程序文件名对于pascal语言isbn.passeat.pasball.pasdrawing.pas对于C语言isbn.cseat.cball.cdrawing.c对于C++语言isbn.cppseat.cppball.cppdrawing.cpp三.编译命令（不包含任何优化开关）对于pascal语言fpcisbn.pasfpcseat.pasfpcball.pasfpcdrawing.pas对于C语言gcc–oisbnisbn.cgcc–oseats

3、eat.cgcc–oballball.cgcc–odrawingdrawing.c对于C++语言g++–oisbnisbn.cppg++–oseatseat.cppg++–oballball.cppg++–odrawingdrawing.cpp四.运行内存限制运行内存上限50M50M50M50M注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为：CPU1.9GHz，内存512M

4、，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。第6页共6页全国信息学奥林匹克联赛（NOIP2008）复赛普及组1.ISBN号码（isbn.pas/c/cpp）【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”

5、之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。识别码的计算方法如下：首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+……+2×9=158，然后取158mod11的结果4作为识别码。你的任务是编写程序判

6、断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码。【输入】输入文件isbn.in只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。【输出】输出文件isbn.out共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。【输入输出样例1】isbn.inisbn.out0-670-82162-4Right【输入输出样例2】isbn.

7、inisbn.out0-670-82162-00-670-82162-42.排座椅（seat.pas/c/cpp）【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列第6页共6页全国信息学奥林匹克联赛（NOIP2008）复赛普及组的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于

8、是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了两个会交头接耳的同学，那么他们就不会交头接耳了。请你帮忙给小雪编写一个程序，给出最好的通道划分方案。在该方案下，上课时交头接耳的学生对数最少。【输入】输入文件seat.in的第一行，有5各用空格隔开的整数，分别是M，N，K，L，D（2<=N，M<=1000，0<=