信息学安徽ahoi02day2002年安徽省青少年计算机竞赛网上同步赛暨SGOI第

1、一试试题注意事项1.2.3.4.务必看清题目，严格按照所要求的格式输入、输出。在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。测试有严格的时间限制，请尽可能优化算法。程序文件名规则：程序文件的扩展名采用所用的语言环境的默认扩展名。程序文件的主文件名为 02-N，其中 02为参赛号，-为减号，N 为题号。5.数据文件都是文本文件，其命名规则如下：输入数据文件的扩展名为.in，输出数据文件的扩展名为.out。输入、输出数据文件的主文件名为 AH02TN，其中 N 为题号。程序应从输入文件中数据，然后把结果严格地按照规定的格式输出到输出文件中。读、写的文件都与程序在同一个目

2、录中，由于程序的运行目录的不确定性，因此不允许在文件名中含有盘符信息和的路径信息。6.选手在竞赛结束时应在软磁盘上提交所完成各题的各类文件，包括源程序文件和编译所产生的可执行文件(即扩展名为.exe 的文件)。网上同步赛(暨 SGOI 第十一次友谊赛)的选手的参赛号是 02999。7.题目0.参赛信息输出请向文件中依次输出以下两行信息：Your name其中为参赛号，Your name 为你的汉语拼音名。1.数的朗读春游时可结识了刚回国的 Sealock。但是 Sealock 在海外出生，回国后才开始学习汉语。数的朗读成为 Sealock 的一个难题，Sealock 如何朗读绝对值小于 10

3、亿的数。可知道汉语中有如下的读数规则：可下决心首先读符号位，然后读整数部分，整数部分之后可能出现小数点，如果有小数部分则小数点一定出现、并且读出小数点之后读小数部分；符号位的读法是：(2.1)正数，不论正号“+”是否出现，都不必读出符号位；(2.2)负数的最左边的符号是“-”，读成“负”(以“F”来表示“负”)；整数部分的读法是：第1页一试试题(3.1)如果整数部分不存在或者整数部分全是零则直接读成“零”(以“0”来表示“零”)；(3.2)否则从整数部分中最左边的非零数字开始读起，然后以十、百、千、万、亿(分别以“S”、“B”、“Q”、“W”、“Y”来表示)等数量数部分；整数部分中：来拼读整(

4、4.1)每一个非零数字都必须结合各个相应的数量读出来；(4.2)每一段连续的“零”只能读成一个“零”，但是某一段连续的“零”的左侧或者右侧不存在非零数字(这里只考虑整数部分)则这一段“零”不应该读出来；如果有小数部分，则首先读“点”(以“D”来表示“点”)，然后从左至右顺序地读出各个小数位。在读小数部分的时候不可以使用十、百、千、万、亿等数量；但是小数部分的每一个数字都需要读出来，连续的零不可以读成一个“零”，而应该分别读出；如果数中有小数点而没有小数部分，则不应该把小数点读出来。例如，-0020030004.567 应该读成“F2Q03W04D567”，000.89 应该读成 “0D89”。

5、请你编写程序帮助可把给定的数正确地读出来。输入：文件中以一行的形式存放了一个数(不超过 50 个字符)，其绝对值小于 10 亿。输出：以一行的形式输出这个数的正确读法。例如：输入000.89输出0D89输入-0020030004.567输出F2Q03W04D5672.Kitty 猫编码可选修了基础生物学。教授告诉大家 Super Samuel 星球上 Kitty猫的的长度都是 2 的正整数次幂2k ( k 8 )，全是由两种不同的单元组成的。这两种不同的一个 01 串表达式s 。单元分别记成 0 和 1，于是 Kitty 猫可以写成为了便于分析和降低数据规则是不断地按照量，教授发明了ABC 编

6、码规则。该编码A若 串全是s0若s串全是1否则把s串分成两个等长的子串s1和s2T s BCT s1T s2对 Kitty 猫01 串表达式s 进行改写，直至最终被改写成只含有字符“A”、蚌埠，2002.4.20AH02SGOI11A1.doc第2页一试试题“B”、“C”的符号串。例如， T 01001011 CT 0100T 1011 CCT 01T 00CT 10T 11 CCCT 0T 1ACCT 1T 0B CCCABACCBAB 。请你编写程序帮助科研工作。可求出 Kitty 猫的 ABC 编码以协助教授开展输入：文件中以一行的形式存放了一个 Kitty 猫的 01 串表达式。输出：

7、以一行的形式输出这个 Kitty 猫例如：输入00输出A输入01001011输出CCCABACCBAB的 ABC 编码。3.黑白图像压缩选修基础生物学的时候，可在家里做了一次图像学试验。她知道：整个图像其实就是若干个图像点(称作像素)的序列，假定序列中像素的个数总是 8 的倍数，于是每八个像素可以转换成一个叫做字节的数，从而这个表示图像的像素序列就被转换成了字节的序列。所谓的字节就是一个八位的二进制数(当然，为了便于书写，人们经常用它的十进制形式来表示)。这八个像素从前向后依次对应于字节从到低位的八个位，用 0 来表示白色像素、1 来表示黑色像素。这种表示方法叫做位图法。例如字节序列 210、

8、0、 255 表示了 8*3=24 个像素，由于对应的二进制形式是 11010010、00000000、11111111，所以这 24 个像素的颜色依次是黑、黑、白、黑、白、白、黑、白、白、白、白、白、白、白、白、白、黑、黑、黑、黑、黑、黑、黑、黑。可想：其实图像中存在着很多连续的同色像素段，也许换式表达图像能够减少图像的数据量。思路是：把像素按照颜色分成若干个片段，同一个片段中各像素颜色相同，且连续的同色像素都在同一个片段中。同时已知每个片段的最大长度小于 128。每一个像素片段都是用一个二进制字节量来表示，最表示片段中像素的颜色，而低七位表示片段中像素的数目。注意：不存在长度为 0 的像素

9、片段。这种表示法叫做像素片段法。例如位图表示法的字节序列 210、0、255 对应的像素序列可以分成七个片段，分别是： 、 、 、 、 111111。如果用像素片段、000001、法来表示的话，二进制字节序列应该写成、000000、10001000，而其对应于十进制字节序列就是 130、1、129、2、129、9、136。第3页一试试题像素片段法是否能有效地减少图像的数据量呢？可不知道如何用数学的方法加以证明，于是决心对手头上的图像做些试验，看看该方法是否真的有效。请你编写程序完成图像信息的转换，以协助试验。可完成这项输入：文件中以一行的形式存放了一个图像的信息。第一个数是正整数n ( n 8

10、0000 )，表明该图像有n 个像素。随后有 n 个十进制形式的8字节量，表示该图像的位图信息。相邻数之间用一个空白字符隔开。输出：以一行的形式输出以像素片段表示法表示的图像信息，各个数都以十进制的形式出现，相邻数之间用一个空白字符隔开。例如：输入8 0输出8输入24 210 0 255输出9 1364.芝麻开门周末可参加智力大冲浪活动，经过努力终于来到最后一关“芝麻开门”。门上的电子显示屏写着这么一段话：如果你能把nk 的所有正整数因子的和正确地写到门上，并念一声“芝麻开门”，门就能够自动打开。例如， n 2 、k 2 ，则nk 4 ，它的正整数因子有 1、2、4，如果小可可把 7(即 1+2+4=7)写到门上然后念一声“芝麻开门”，门就能够