NOIP2008复赛普及组试题.docVIP

全国信息学奥林匹克竞赛（NOIP2008）复赛 普及组 题目概览 中文题目名称 ISBN号码 排座椅 传球游戏 立体图 英文题目名称 isbn seat ball drawing 可执行文件名 isbn seat ball drawing 输入文件名 isbn.in seat.in ball.in drawing.in 输出文件名 isbn.out seat.out ball.out drawing.out 每个测试点时限 1秒 1秒 1秒 1秒 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 比较方式 全文比较 全文比较 全文比较 全文比较 题目类型 传统 传统 传统 传统 提交原程序文件名 对于pascal语言 isbn.pas seat.pas ball.pas drawing.pas 对于C语言 isbn.c seat.c ball.c drawing.c 对于C++语言 isbn.cpp seat.cpp ball.cpp drawing.cpp 编译命令（不包含任何优化开关） 对于pascal语言 fpc isbn.pas fpc seat.pas fpc ball.pas fpc drawing.pas 对于C语言 gcc –o isbn isbn.c gcc –o seat seat.c gcc –o ball ball.c gcc –o drawing drawing.c 对于C++语言 g++ -o isbn isbn.cpp g++ -o seat seat.cpp g++ -o ball ball.cpp g++ -o drawing drawing.cpp 运行内存限制 运行内存上限 50M 50M 50M 50M 注意事项： 文件名（程序名和输入输出文件名）必须使用小写。 C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。 1. ISBN号码 (isbn.pas/c/cpp) 【问题描述】 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。 识别码的计算方法如下： 首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，...,9,再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。 你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码。 【输入】 输入文件isbn.in只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。 【输出】 输出文件isbn.out共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。 【输入输出样例1】 isbn.in isbn.out 0-670-82162-4 Right 【输入输出样例2】 isbn.in isbn.out 0-670-82162-0 0-670-82162-4 2. 排座椅 (seat.pas/c/cpp) 【问题描述】 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了两个会交头接耳的同学，那么他们就不会交头接耳了。 请你帮忙给小雪编写一个程序，给出最好的通道划分方案。