安徽信息学比赛小学组试题和解题思路.docVIP

2011年安联杯安徽省青少年信息学奥林匹克竞赛 小学组试题 AOI 2011 比赛时间：2011年4月16日08:00至12:00 题目名称 三次方求和 最高得分 字母项链 源文件名 cubsum.pas/c/cpp maxvalue.pas/c/cpp necklace.pas/c/cpp 输入文件名 cubsum.in maxvalue.in necklace.in 输出文件名 cubsum.out maxvalue.out necklace.out 试题类型 传统型 传统型 传统型 满分 100 100 100 是否有部分分 否 否 否 时限 1秒 1秒 1秒 内存限制 128M 128M 128M 注意事项 务必看清题目，严格按照所要求的格式输入、输出。 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 测试有严格的时间限制，请尽可能优化算法。 命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。 选手在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。测试以评测组编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。 题目 三次方求和（）卡卡西要过10岁生日啦！今年，她特别想要一份与众不同的礼物，那就是一条能在阳光下发出五光十色耀眼光芒的水晶项链。她把这个想法告诉了妈妈。妈妈对卡卡西神秘的一笑，透露道：“邻居芭比阿姨家有个后花园。她的花园里有很多漂亮的水晶珠。可是芭比阿姨从来不会轻易让人进入她的后花园，你必须回答出她提出的问题，才可以进去采集水晶珠……”还没等妈妈说完，卡卡西已经迫不及待的飞奔而去。她来到芭比阿姨家，说明了来意，芭比阿姨乐呵呵的说：“卡卡西，如果你能回答出我的问题，我可以让你进入我的水晶花园。我的问题很简单，给你一个三位数，你要对这个三位数的各位数字的3次方求和，然后再对求出的和中各位数字的3次方求和，如此一直继续下去，判断最后能否得到一个不再变化的固定值。如能得到一个固定值，就告诉我这个固定值；如果不能，则告诉我提示信息“error”。注意了，在求解过程中，若某一次求和得到的值超过3位数，则取该数的低三位继续往下运算…… 例如：对于三位数111，则第一次计算应该是1×1×1 + 1×1×1 + 1×1×1=3。第二次应是0×0×0 + 0×0×0 + 3×3×3=27。第三次应是0×0×0 + 2×2×2 + 7×7×7=351。第四次应是3×3×3 + 5×5×5 + 1×1×1=153。第五次应是1×1×1 + 5×5×5 + 3×3×3=153，与第四次结果重合，不再计算，输出固定值153。”亲爱的小朋友们，你也来和卡卡西一起锻炼一下思维吧。 输入：一行，一个三位数N（100≤N≤999）。 输出：一行，如能得到一个固定值，则输出这个固定值；如不能，输出提示信息“error”。 样例1： 输入：（cubsum.in） 111 输出：（cubsum.out） 153 样例2： 输入：（cubsum.in） 102 输出：（cubsum.out） error 限制： 40％的数据100≤N≤500。 100％的数据100≤N≤999。 最高得分（maxvalue） 三次方求和的问题，被卡卡西迎刃而解，芭比阿姨拿出钥匙，打开了她后花园的大门。卡卡西被眼前的景色惊呆了！她从未见过这么多珍奇的鲜花，还有她梦寐以求的在阳光下发出异样光彩的水晶珠，她慢慢向前走着，忽然被一小块花圃吸引住了。这块花圃中，满是各式各样闪闪发亮的字母水晶珠，卡卡西心想要是能从这花圃中取出自己想要的字母水晶珠串成项链，那该多好啊！卡卡西往右手边一看，有一个告示牌，上面写道：亲爱的朋友，如果你想从花圃中获取字母水晶珠，必须先完成如下游戏：假设所有的字母水晶珠都可以采，每种字母水晶珠的单颗价值都是一样的，且采摘任意一颗水晶珠所需要的时间都是1秒，但是采摘水晶珠的总时间是有限的，那么应该如何选择自己所要的字母水晶珠，使得总价值最高呢？假设每种字母水晶珠的数量和总价值用（A,B）表示，其中A表示这种水晶珠总的数量，B表示所有这种水晶珠的总价值。例如一共有3种字母水晶珠