宁波市第30届中小学生程序设计竞赛初中组复赛试题.doc

宁波市第30届中小学生程序设计竞赛 复赛试题（初中组） 比赛时间：2015年3月28日 上午9:00-12:00 （请选手务必仔细阅读本页内容） 题目概况 中文题目名称 羊羊整除 羊羊吃草 羊羊修路 羊羊列队 英文题目名称 div eat road queue 可执行文件名 div eat road queue 输入文件名 div.in eat.in road.in queue.in 输出文件名 div.out eat.out road.out queue.out 每个测试点时限 1秒 1秒 1秒 1秒 测试点数目 10 20 10 10 每个测试点分值 10 5 10 10 题目类型 传统 传统 传统 传统 提交源程序文件名 对于pascal语言 div.pas eat.pas road.pas queue.pas 对于C语言 div.c eat.c road.c queue.c 对于C++语言 div.cpp eat.cpp road.cpp queue.cpp 编译命令（不包含任何优化开关） 对于pascal语言 fpc div.pas fpc eat.pas fpc road.pas fpc queue.pas 对于C语言 gcc –o div div.c -lm gcc –o eat eat.c -lm gcc –o road road.c -lm gcc –o queue queue.c -lm 对于C++语言 g++ -o div div.cpp -lm g++ -o eat eat.cpp -lm g++ -o road road.cpp -lm g++ -o queue queue.cpp -lm 运行内存限制 内存上限 128M 128M 128M 256M 注意事项 文件名（程序名和输入输出文件名）必须使用小写。 C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 羊羊整除 (div.pas/c/cpp) 【问题描述】 羊年到了，村长开始教小羊学习Pascal语言，刚开始学习四则运算。村长在白板上写下两个整数16和3，问小羊们，有16只羊，平均分到3个羊村，每个羊村分到的数量必须相同，这个分配的数量最大是多少？小羊们很快就得到了答案，每个羊村分到5只，有1只羊就只能落单了。村长在白板上写下5。没错，这个就是Div(整除)的用法！ 为了检验小羊们是否掌握了整除运算，村长要求小羊们轮流从白板上任意选取两个不同的数，由大数整除小数，若所得结果没有出现在白板上，就将该值写在白板上。直到小羊们再也找不到没出现过的整数。 虽然这样上课很锻炼小羊们的运算能力，但是课堂时间有限。为了控制课堂时间，村长想要知道，根据当前白板上的数字，最终白板上会出现几个数字？现在请你帮他编写一个程序快速计算一下吧！ 【输入】 第一行一个整数N，表示当前白板上出现的整数个数。 第二行N个整数，中间用空格分隔，表示当前在白板上的数字，保证每个数字都不相同。 【输出】 输出一个整数，表示最终白板上数字的个数。 【输入输出样例1】 div.in div.out 2 16 3 4 【样例1解释】 选择16和3，写下5；选择5和3，写下1；共16，3，5，1，四个整数。 【输入输出样例2】 div.in div.out 3 17 2 1 5 【样例2解释】 选择17和2，写下8；再选择8和2，写下4；共17，2，8，4，1，五个整数。 【数据范围】 50%的数据，N=50； 100%的数据，N=100，1=ai=100。 羊羊吃草 (eat.pas/c/cpp) 【问题描述】 小羊们上完课后，纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查，领导们想看看羊村的草场。 羊村的草场是连续分布的，每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场，但是又不想看到超过T只羊。而村长希望领导们多看看羊村的风貌，尽可能多参观几个草场。 现在，请你帮村长决定，带领导们去参观哪一段草场，满足领导和村长的要求。 【输入】 第一行一个整数N和T，表示羊村共有多少个连续草场，以及领导们希望看到羊数量的最大值。 第二行N个整数，两个整数间用一个空格分开，第i个数ai表示第i个草场上有ai只羊在吃草。编号从1到N。 【输出】 输出一行，共两个数，表示参观的起点编号和终点编号，中间用空格分开。走的方向总是从编号小的到编号大的。另外，若有长度相同的可能性，输出起点编号较小的答案。数据保证至少有答案存在。 【输入输出样例1】 eat.in eat.out 5 10 6 3 2 1 7 2 4 【样例解释】 要满足连续个总和不超过10，有3+2+1和2+1+7两种可能性，优先输