2012年东莞市小学生程序设计竞赛镇区选拔赛.docVIP

2012年东莞市程序设计竞赛镇区选拔赛上机试题 小学组 2012年4月28日 （三小时完成） 一.题目概览 中文题目名称 分组 计算 数数 长方形 英文题目名称 divide cal count rectangle 提交文件名 divide.pas cal.pas count.pas rectangle.pas 输入文件名 divide.in cal.in count.in rectangle.in 输出文件名 divide.out cal.out count.out rectangle.out 每个测试点时限 1秒 1秒 1秒 1秒 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 二、注意事项： 1、请严格按题目要求的文件名（程序名和输入输出文件名），否则将严重影响得分。 2、测试结果以源文件pas文件为准。 题一 分组 divide 题目描述 小明的班级在上体育课，老师想让大家分成两组玩拔河。现在大家排成了一排，老师嫌麻烦，所以想直接在队伍中间找个位置断开，这样不就分成了两组了吗？但是这个老师的思维很奇怪，他觉得分成人数相等的两组会不公平，他想让两组的体重和的差最小（差值要求体重和大的值减小的值）。老师把这个任务交给了小明，你能帮帮他吗？ 输入格式 第一行为一个正整数n，表示小明班的人数。 第二行为n个正整数，表示这一排从左到右同学的体重。 输出格式 只有一行，为题目描述中最小的差值。 输入样例 5 11 17 3 2 20 输出样例 3 样例解释： 从第二位和第三位同学中间断开，则 第一位和第二位同学分为一组，体重和为11+17=28 第三位，第四位和第五位分为一组，体重和为3+2+20=25 28和25相差3，此时为最小，所以答案为3。 数据规模 60%的数据：2=n=1000，每个同学的体重不超过20。 100%的数据：2=n=100000，每个同学的体重不超过1000。 题二 计算 cal 题目描述 数学课上，数学老师在黑板上写了一个式子，小明想要快速得出这个式子的答案，你能帮他吗？ 给出一个只包含+，-，=，0~9 的式子，求该式子的值。题目保证给出的式子合法，式子中的每一个数都是非负整数，且式子以=结尾。 输入格式 一个式子。 输出格式 一个整数，代表答案。 输入样例 1+11+2= 输出样例 14 数据范围 对于60%的数据，给出的式子不含-。 对于100%的数据，给出式子的长度不超过200,且式子中的每一个数不超过100000。 题三 数数 count 题目描述 数学老师知道小明对数字很敏感，就在课下给小明出了道题，锻炼小明的数数能力。 数学老师给小明n个正整数，要求小明数出其中有多少对数的和小于等于s。 输入格式 第1行两个正整数n，s。 第2行n个正整数，表示给出的数。 输出格式 只有一个数，如题目要求所示。 输入样例 4 6 3 5 2 1 输出样例 4 数据范围 对于60%的数据，n=1000; 对于100%的数据，n=100000,给出的数以及s都小于等于1000000。 题四 长方形 rectangle 题目描述 在数学课上，老师教小明柱形图。小明感到很神奇。为了方便观察，小明把柱形图的横坐标和纵坐标去掉，把相邻的两根柱都紧密靠在一起，每一根柱的宽为1。他想在简化的柱形图里找一个面积最大的长方形。 如图： 上图为简化后的柱形图，最大面积为3*4=12，最大的长方形面积方案可能不唯一，如上图红色部分是其中一种方案。 输入格式 第一行为正整数n，表示柱的数量。 第二行有n个正整数，表示从左到右柱子的高度。 输出格式 只有一行为最大的长方形面积。 输入样例 5 2 5 4 5 3 输出样例 12 数据规模 30%的数据n=100 60%的数据n=1000 100%的数据n=100000 每一根柱的高度不超过10000。 4