2008年NOIP信息学奥赛普及组复赛C++真题

全国信息学奥林匹克联赛（NOIP2008）复赛 普及组 第1页共6页 全国信息学奥林匹克联赛（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语 言 fpcisbn.pas fpcseat.pas fpcball.pas fpcdrawing.pas 对于C语言 gcc–oisbn isbn.c gcc–oseat seat.c gcc–oball ball.c gcc–odrawing drawing.c 对于C++语言 g++–oisbn isbn.cpp g++–oseat seat.cpp g++–oball ball.cpp g++–o drawing drawing.cpp 四.运行内存限制 运行内存上限 50M 50M 50M 50M 注意事项： 1、文件名（程序名和输入输出文件名）必须使用小写。 2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。 3、全国统一评测时采用的机器配置为：CPU1.9GHz，内存512M，上述时限以此配置为准。 各省在自测时可根据具体配置调整时限。 全国信息学奥林匹克联赛（NOIP2008）复赛 普及组 第2页共6页 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……以此类推，用所得的结果mod11，所得的余 数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中 的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9， 再求和，即0×1+6×2+……+2×9=