全国信息学奥林匹克竞赛（NOIP2008）普及组复赛试题概览

"NOIP 2008 普及组复赛试题" NOIP（National Olympiad in Informatics）是一项全国性的信息学奥林匹克竞赛，旨在提高中学生的信息学能力和编程能力。2008年NOIP普及组复赛试题是该项赛事的重要组成部分，本文将对该试题的各个知识点进行详细的解释和分析。 **试题概览** 试题概览部分介绍了四个试题的基本信息，包括中文题目名称、英文题目名称、可执行文件名、输入文件名、输出文件名、每个测试点时限、限时、测试点数目、每个测试点分、值、比较方式和题目类型。 * 题目名称：包括中文题目名称和英文题目名称，用于标识每个试题的唯一名称。 * 可执行文件名：是指编译后的可执行文件名，用于标识每个试题的可执行文件。 * 输入文件名：是指输入文件的文件名，用于提供测试数据。 * 输出文件名：是指输出文件的文件名，用于存储试题的输出结果。 * 每个测试点时限：是指每个测试点的时限，用于限制试题的运行时间。 * 限时：是指试题的总时限，用于限制试题的总运行时间。 * 测试点数目：是指每个试题的测试点数目，用于评估试题的难度。 * 每个测试点分：是指每个测试点的分数，用于评估试题的难度。 * 值：是指试题的总分数，用于评估试题的总体难度。 * 比较方式：是指试题的比较方式，用于确定试题的输出结果是否正确。 * 题目类型：是指试题的类型，用于标识试题的难度和性质。 **提交原程序文件名** 提交原程序文件名部分介绍了三个编程语言（Pascal、C、C++）的提交原程序文件名，用于标识每个试题的编程语言和文件名。 * 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、C、C++）的编译命令，用于编译试题的源代码。 * Pascal语言：fpc isbn.pas、fpc seat.pas、fpc ball.pas、fpc drawing.pas * C语言：gcc -oisbn isbn.c、gcc -oseat seat.c、gcc -oball ball.c、gcc -o drawing drawing.c * C++语言：g++ -oisbn isbn.cpp、g++ -oseat seat.cpp、g++ -oball ball.cpp、g++ -o drawing drawing.cpp **运行内存限制** 运行内存限制部分介绍了试题的运行内存限制，用于限制试题的内存使用量。 * 运行内存上限：50M **注意事项** 注意事项部分介绍了三个注意事项，用于指导选手编写程序。 * 文件名（程序名和输入输出文件名）必须使用小写。 * C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 * 全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。 **第一题：ISBN号码** 第一题：ISBN号码是指国际标准书号（International Standard Book Number），用于标识每一本正式出版的图书。ISBN号码是一串唯一的数字代码，用于标识每一本图书的身份。 * 问题描述：每一本正式出版的图书都有一个唯一的ISBN号码，该号码由十个数字组成，第一个数字为国家代码，第二个数字为出版社代码，第三个数字为书号，第四个数字为校验码。编写一个程序，输入ISBN号码，输出该ISBN号码是否合法。 本题考察了学生对字符串处理和算法的理解和应用能力，要求学生编写一个程序，输入ISBN号码，输出该ISBN号码是否合法。