2010年阜阳小学生信息学奥林匹克竞赛试题打印.docVIP

2010年阜阳市小学生信息学奥林匹克竞赛 题目概况： 题目名称 A-B problem 素数 回文数 节能汽车 数列 程序名称 sub prime number car series 输入文件名 sub.in prime.in number.in car.in series.in 输出文件名 sub.out prime.out number.out car.out series.out 测试点数量 10 10 10 10 10 每测试点时限 1秒 1秒 1秒 1秒 1秒 每测试点分值 10 10 10 10 10 内存上限 50M 50M 50M 50M 50M 注意事项： 务必看清题目，严格按照要求的格式输入、输出。 在调试程序时请先用题目中的样例数据，然后再自行设计多组测试数据进行 调试。 文件的命名规则： 程序文件的扩展名采用所用的语言环境的默认扩展名。 程序文件主文件名为每题题目后括号内的文件名，输入、输出文件名为每题输入、输出文件括号内的文件名。 选手在竞赛结束时D:盘上建立以自己参赛号命名的文件夹，参赛号中的字母是半角英文大写，并将所完成的各题的源程序拷贝到该文件夹中，特别注意的是不要在考号文件夹内再建立文件夹。 程序应从输入文件中读取数据，然后把结果严格地按照规定的输出格式输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 文件输入输出格式如下： ************************************************************************ program sub; const filename=sub; var ……; begin assign(input,filename+.in); reset(input); assign(output,filename+.out); rewrite(output); ……； ……； close(input); close(output); end. number） 丁丁学习Pascal进展神速，很短的时间已经会判断回文串了。他联想到，字符串有回文，数字有没有回文呢？百度之后，查到如下结果：如果一个正整数从左向右读与从右向左读均是一样，则称其为回文数。例如3、121、3223、12021都是回文数。丁丁想请你帮忙统计，1~N之间存在多少个回文数。 输入文件（number.in） 一个整数N 输出文件（number.out） 一个整数，表示[1,N] 之间的回文数的个数。 样例输入： 325 样例输出： 41 数据范围： 0N=100000 四、节能汽车（car） 丁丁准备开着他的节能汽车去A城市，从丁丁的所在地到A城市的距离为S。由于丁丁的节能汽车采用的是最先进的高效发动机，可以使用各种燃料。丁丁准备了n种燃料，经过前期的测算，丁丁已知道每种燃料的每升的价格和每升能行驶的距离。同时你将被告知丁丁购买每种燃料的数量。请你帮丁丁计算下，要到达目的地，丁丁至少耗费多少钱的燃料。 输入文件（car.in） 第一行，两个整数n，s，表示燃料的种类数和到A城市的距离 接下来n行，每行3个整数，描述一种燃料的信息，a[i]表示丁丁购买了该种燃料的数量，p[i]表示该种燃料的价格，d[i]表是这种燃料每升能行驶的距离。 输出文件（car.out） 丁丁至少要耗费燃料的价值，结果保留2位小数（四舍五入）。如果所有燃料都耗完仍无法到达A城市，则输出“No”（不包含引号）。 样例输入: 3 100 2 10 30 3 8 24 5 7 16 样例输出: 33.33 数据范围： 30%的数据 1=n=10 100%的数据 1=n=10000 0s=100000 0a[i],p[i],d[i]=1000 五、数列（series） 丁丁最近在研究一些奇怪的数列，其中有一个数列A1，A2，…, An(1≤n≤30)， A1=0，永远不变，从第二个数A2开始，它可以是前面的数加1，也可以是前面的数减1。例如n=4，可能的数列有： A1 A2 A3 A4 前4项的和S 0 1 2 3 6 0 1 2 1 4 0 1 0 1 2 0 1 0 -1 0 0 -1 0 1 0 0 -1 0 -1 -2 0 -1 -2 -1 -4 0 -1 -2 -3 -6 请你帮丁丁统计一下前n项和为S的数列有多少。 输入文件（series.in） 一行，两个整数n和s。 输出文件（series.out） 一个整数，即方案数。 样例输入： 4 0 样例输出： 2 数据范围： 0n=3