(超级水题第三次模拟赛.docVIP

超级水题第三次模拟赛 2009年10月日18：00-24：00 出题人：冰天雪地 出题日期：2009年9月18日 一.题目概览 中文题目名称 循环节 幸运数 滑冰 迷宫 取石子 英文题目名称 word lucky skating migong shizi 可执行文件名 word lucky skating migong shizi 输入文件名 word.in lucky.in .in skating.in migong.in shizi.in 输出文件名 word.out lucky.out .out skating.out migong.out shizi.out 每个测试点时限 1秒 1秒 1秒 1秒 1秒 1秒 测试点数目 10 100 10 10 每个测试点分值 10 1 10 10 比较方式 全文比较 全文比较 全文比较 全文比较 全文比较 全文比较 题目类型 传统 传统 传统 传统 传统 传统 二.提交源程序文件名 对于pascal语言 word.pas lucky.pas eating.pas skating.pas migong.pas 对于C语言 word.c lucky.c eating.c skating.c migong.c 对于C++语言 word.cpp lucky.cpp eating.cpp skating.cpp migong.cpp 三.运行内存限制 运行内存上限 2M 256M 256M 256M 256M 256M 注意事项： 1、文件名（程序名和输入输出文件名）必须使用小写。 2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。 3、统一评测时采用的机器配置为：CPU746MHz， 内存512M， 上述时限以此配置为准。1. 循环节 （word.pas/c/cpp） 【背景描述】 没什么，就是小刚上学后…… 【问题描述】 第一节是英语课。今天，老师又教小刚了很多单词。小刚发现所有单词都有循环节（大写字母一律化成小写字母）。如a（循环长度为1，循环节为a），luLul（循环长度为2，循环节为lu），OlyMPic（循环长度为7，循环节为olympic），CcCcccc（循环长度为1，循环节为c），等。 而且，小刚发现这能加速他背单词。他上课和小王说了话，老师罚他背单词。虽然就一个，但长度，大小写可以不管，求小刚需要记多长单词，并把这个单词输出出来。 【输入】 输入文件word.in只有一行，是一个单词，其中不一定只出现小写字母，并且长度小于101000。 【输出】 输出文件word.out共两行，第一行输出循环长度，第二行输出循环节。 【输入输出样例1】 letter.in letter.out erEreR2 er 【输入输出样例2】 .in word.out OlyMpic 7 olympic 【限制】 30%的数据满足：字符串长度=255字符串中均为小写字母 50%的数据满足：字符串长度=255字符串中不一定只出现小写字母 70%的数据满足：字符串长度=10000字符串中不一定只出现小写字母 100%的数据满足：文件=100 kb ，字符串中不一定只出现小写字母 2. 幸运数 （.pas/c/cpp） 【背景描述】 【问题描述】 【输入】 lucky.in共两行。 第一行两个整数n，m（n为小刚最喜欢的数字个数（n=30）。m（m=10000）为求出来的小刚所喜欢的数∈N+，且=m）。 第二行n个整数，（所有整数=100且=1） 【输出】 输出文件lucky.out共两行。 第一行是一个整数k，表示小刚所喜欢的数的个数。 第二行输出k个小于等于m的所有小刚喜欢的数。 （如果k=0则只输出“No answer!”） 他在不大于十的正整数中喜欢3（3）、5（5）、9（3*3）、10（10）共4个。 【输入输出样例1】 lucky.in lucky.out 3 100 3 5 10 14 3 5 9 10 15 25 27 30 45 50 75 81 90 100 【输入输出样例1解释】 他在不大于一百的正整数中喜欢3（3）、5（5）、9（3*3）、10（10）、15（3*5）、25（5*5）、27（3*3*3）、30（3*10）、45（3*3*5）、50（5*10）、75（3*5*5）、81（3*3*3*3）、90（3*3*10）、100（10*10）14个。 【输入输出样例2】 lucky.in lucky.out 3 1 3 5 10 No answer! 【限制】 数据1~10满足：n=10 m=100 数据11~30满足：n=30 m=100 数据31~6