中山市第七届小学生信息学邀请赛试题
比赛时间：2015年4月19日上午9：00-12：00
题目一览
试题名称 提交文件 输入文件名 输出文件名 满分 测试点数 时间限制 空间限制 连续零 1.pas/cpp/c lxl.in lxl.out 100 10 1秒 128M 爱吃桃子的琳琳 2.pas/cpp/c peach.in peach.out 100 10 1秒 128M 合法方案 3.pas/cpp/c hffa.in hffa.out 100 10 1秒 128M 螺旋方阵 4.pas/cpp/c lxfz.in lxfz.out 100 10 1秒 128M 捡石头 5.pas/cpp/c stone.in stone.out 100 10 1秒 128M 注意事项：
1. 提交要求：首先在电脑的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. 题目测试数据有严格的时间限制，超时不得分。
2. 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 3. 程序完成后，要按指定的文件名提交源文件。 2. 三个小时完成。
3. 本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。
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】 lxl.in 4 25
【数据范围】
1<=a,b<=1000 0002 lxl.out 6
2. 爱吃桃子的琳琳（难度系数：容易）
（2.pas/c/cpp）
【题目描述】
彦彦作为琳琳最好的朋友，她当然知道琳琳很爱吃桃子啦，于是，她们去了果园摘桃子，一棵果树上有N个桃子，可是，琳琳是一个很挑剔的人，她只摘重量大于K的大桃子，彦彦刚刚学信息学，不知道如何是好，所以她希望你帮她编个程序，求出一共可以吃到多少个桃子，并求出可以吃到的桃子的总重量和。
【输入格式】
第一行输入N(1<=N<=10000)，K(1<=K<=5000),第二行输入N个数，表示每个桃子的重量，桃子每个的重量不超过100。 【输出格式】
第一行为可以吃到的桃子的数量，第二行为总重量和。
【输入输出样例】 peach.in peach.out 8 5 3 1 2 3 4 5 6 7 8 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 20 1 2 5 4 3 9 6 7 8
【数据范围】
1<=N<=100 000 ，1<=K<=100000000