2015小学生信息学竞赛试题.doc

中山市第七届小学生信息学邀请赛试题 比赛时间：2015年4月19日上午9：00-12：00 题目一览 试题名称 连续零 爱吃桃子的琳琳 合法方案 螺旋方阵 捡石头 提交文件 1.pas/cpp/c 2.pas/cpp/c 3.pas/cpp/c 4.pas/cpp/c 5.pas/cpp/c 输入文件名 lxl.in peach.in hffa.in lxfz.in stone.in 输出文件名 lxl.out peach.out hffa.out lxfz.out stone.out 满分 100 100 100 100 100 测试点数 10 10 10 10 10 时间限制 1秒 1秒 1秒 1秒 1秒 空间限制 128M 128M 128M 128M 128M 注意事项： 提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下： E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 题目测试数据有严格的时间限制，超时不得分。 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 程序完成后，要按指定的文件名提交源文件。 三个小时完成。 本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。 1．连续零（难度系数：容易） （1.pas/cpp/c） 【题目描述】 输入两个正整数a和b，s为a到b之间（包含a、b）所有整数的乘积，求s末尾从个位开始有多少个连续的0。 比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2。 【输入格式】 一行两个正整数，分别表示a和b（1=a,b=10^6）。 【输出格式】 输出一行一个整数，即0的个数。 【输入输出样例1】 lxl.in lxl.out 1 10 2 【输入输出样例2】 lxl.in lxl.out 4 25 6 【数据范围】 1=a,b=1000 0002. 爱吃桃子的琳琳（难度系数：容易） （2.pas/c/cpp） 【题目描述】 　　彦彦作为琳琳最好的朋友，她当然知道琳琳很爱吃桃子啦，于是，她们去了果园摘桃子，一棵果树上有N个桃子，可是，琳琳是一个很挑剔的人，她只摘重量大于K的大桃子，彦彦刚刚学信息学，不知道如何是好，所以她希望你帮她编个程序，求出一共可以吃到多少个桃子，并求出可以吃到的桃子的总重量和。 【输入格式】 第一行输入N(1=N=10000)，K(1=K=5000),第二行输入N个数，表示每个桃子的重量，桃子每个的重量不超过100。 【输出格式】 第一行为可以吃到的桃子的数量，第二行为总重量和。 【输入输出样例】 peach.in peach.out 8 5 1 2 3 4 5 6 7 8 3 21 【数据范围限制】 如题所示。 3.合法方案（难度系数：一般） （3.pas/c/cpp） 【题目描述】 输入n个正整数，求任意选一个或者两个的和小于等于k的方案数。 【输入格式】 第一行输入两个整数N和K (1=N=100 000 ，1=K=100000000 )。 第二行输入N个整数。每个整数小于等于100000000。 【输出格式】 输出符合要求的方案数。 【输入输出样例】 hffa.in hffa.out 9 8 1 2 5 4 3 9 6 7 8 20 【数据范围】 1=N=100 000 ，1=K=100000000 每个整数小于等于100000000 4.螺旋方阵（难度系数：较难） （4.pas/c/cpp） 【问题描述】 输入一个正整数N（1=N=50)后，可以得到一个N*N的数字螺旋方阵，输出螺旋方阵中主对角线（左上角到右下角）上所有数字的乘积。 比如N=5时得到的数字螺旋方阵如下： 主对角线上所有数字的成绩等于1*17*25*21*9=80325 【输入格式】 输入只有一