资源描述：
《2008年初中信息学奥赛周时宇的解题报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2008年初中信息学奥赛周时宇的解题报告按语：以下的内容是大港六中初一学生周时宇，写的2008年信息学奥林匹克复赛普及组两道题的解题报告。他经过比较短的时间的培训，就掌握了PASCAL结构化的程序设计，并且能够对问题的分析写的比较完善，这应该讲是信息学奥林匹克的目标。这种结构化的思想不仅在程序设计上有用，而且对于其他理科学习都会有影响，对分析问题和解决问题的能力都是有帮助的。我特别推荐将这个报告发表，主要是希望我们同学能够在思考问题条理化，逻辑化，这将是一辈子都有用的，这也达到了信息学奥林匹克培训的目标。另外周时宇同学不仅会思考，而且勤于思
2、考所以他会在较的时间内达到一个较好的水平。信息学奥林匹克不仅是一个竞赛成绩而更重要的是培养学生一种思考问题的能力和方法，这也是我们做这种培训的老师应该传授的主要内容。黄福铭附周时宇的报告：1.ISBN号码（isbn.pas/c/cpp）【问题描述】每一本正式岀版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号”是分隔符（键盘上的减号）,最后一位是识别码，例如0-670-82162-4就是一个标准的ISB"码。ISBN码的首位数字表示书籍的出版语言，例如0
3、代表英语；第一个分隔符之后的三位数字代表岀版社，例如670代表维京岀版社；第二个分隔Z后的五位数字代表该书在该出版社的编号；最后一位数字为识别码。识别码的计算方法如下：首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod11,所得的余数即为识别码，如果余数为10,则识别码为大写字母X。例如ISB"号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左到右，分别乘以1,2,…，9,再求和,即0X1+6X2+……+2X9=158,然后取158mod11的结果4作为识别码。你的任务是编写程序判断输
4、入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码。【输入】输入文件isbmin只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。【输岀】输出文件isbn.in共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的TSBN号码（包括分隔符“-”）o【输入输出样例1】Isbn.inisbn.out0-670-82162-4Right【输入输岀样例2]isbn.inisbn.out0-670-8216
5、2-00-670-82162-4【试题分析】首先将ISBN串前9个数字分别转换成整型数并储存在数组里，因为这9个数字从左到右分别乘以1,2,…，9的和的最大值小于32767,所以使用整型变量储存。按试题要求计算识别码，并与ISB7号码中识别码做比较，如果正确，输岀“Right”；如果错误,则输出正确的ISBN号码。【参考程序】programisbn;vari,j:integer;s:string;a:array[1..9]ofinteger;1:char;procedureinput;｛输入过程｝varf:text;beginassign(
6、f,'isbn.in);reset(f);read(f,s);｛将ISBN码读入字符串s中｝close(f);end;procedureoutput;｛输出过程｝f:text;beginassign(f,，isbn.out，);rewrite(f);ifs[13]=lthenwrite(f,'Right，)｛如果识别码正确则输出〃Right"｝elsebegin!如果不正确则输出正确的fori:=1to12dowrite(f,s[i]);write(f,1);end;close(f);end;proceduremain;｛主过程｝begin
7、j：=0；fori:=lto11昴｛将前九个数转换成整型并存入a数组｝ifs[i]〈>'-'thenbegininc(j);ifs[i]二'O'thena[j]:=Oelsea[j]:=ord(s[i])-48;end;j：=0;fori:=1to9doj:二a[i]*i+j;j：=jmod11；｛计算识别码｝ifj=10theni：=r｛处理结果为10｝elseifj二0then1:=(Telse1:=chr(j+48);end;begininput;main;output;end.2.排座椅(seat.pas/c/cpp)【问题描述】上
8、课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下來Z后，只有有限的D对同学上课时会交头耳
