宁波市第22届中小学生计算机程序设计竞赛决赛试题.doc

宁波市第22届中小学生计算机程序设计竞赛决赛试题 （小学组） 考生须知： 1、考试时间为150分钟，满分300分。 2、考生不得携带任何存储设备。 3、考试开始前，请先确定D盘内容不会被还原，如有问题请监考老师解决。 4、上机考试时要随时注意保存程序。 5、每题都必须提交源程序和编译后的可执行程序（程序的命名办法见每题中的规定）， 且必须存放到指定的文件夹内（放错位置的视为无效）。测试时，以源程序为准。 6、考试结束后，不得关机，否则后果自负。 题号 题目名称 提交的源程序 提交的 可执行程序 每个测试点时限 允许 内存 测试点 数目 每个测试 点分值 1 最小数 min.pas/c/cpp min.exe 1秒 64MB 10 10 2 等式 equal.pas/c/cpp equal.exe 1秒 64MB 10 10 3 旅行 travel.pas/c/cpp travel.exe 1秒 64MB 10 10 试题一：最小数（100分） （源程序名：min.pas或min.c或min.cpp，编译后可执行程序名：min.exe） 【问题描述 【数据限制】 本题共有10组测试数据，每组10分，共100分。 50%的数据, 10≤n≤2.1*109,另外50%的数据n不超过240位； 所有的数据m的值都小于n的位数。 试题二：等式(100分) （源程序名：equal.pas或equal.c或equal.cpp，编译后可执行程序名：equal.exe） 【问题描述 【数据限制】 本题共有10组测试数据，每组10分，共100分，对于所有的n,-30000≤n≤1000000 试题三：旅行（100分） （源程序名：travel.pas或travel.c或travel.cpp，编译后可执行程序名：travel.exe） 【问题描述 【数据限制】 本题共有10组测试数据，每组10分，共100分，其中：1≤n≤10；1≤m≤18 宁波市第22届中小学生计算机程序设计竞赛决赛试题（小学组）2007年4月 1 第1页 共2页 【说明】当只选择第3个申请时，能获得的最大搭乘费用为(3-1)*4=8 【说明】当选择第1和第4个申请时，能获得的最大搭乘费用为2*8+2*6=28 【输出】 15 【输入】 108 【样例】 【输出】 28 【输入】 5 4 10 1 3 8 3 4 10 2 5 9 3 5 6 【样例2】 【输出】 8 【输入】 3 3 5 1 2 2 2 3 5 1 3 4 【样例1】 【输出】 3 【输入】 1003 1 【样例3】 【输出】 447 【输入】 456547 3 【样例2】 【输出】 45547 【输入】 456547 1 【样例1】