2012年东莞市小学生程序设计竞赛镇区选拔赛上机试题

《2012年东莞市小学生程序设计竞赛镇区选拔赛上机试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012年东莞市程序设计竞赛镇区选拔赛上机试题小学组2012年4月28日（三小时完成）一.题目概览中文题目名称分组计算数数长方形英文题目名称dividecalcountrectangle提交文件名divide.pascal.pascount.pasrectangle.pas输入文件名divide.incal.incount.inrectangle.in输出文件名divide.outcal.outcount.outrectangle.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010二、注意事项：1、请

2、严格按题目要求的文件名（程序名和输入输出文件名），否则将严重影响得分。2、测试结果以源文件pas文件为准。题一分组divide题目描述小明的班级在上体育课，老师想让大家分成两组玩拔河。现在大家排成了一排，老师嫌麻烦，所以想直接在队伍中间找个位置断开，这样不就分成了两组了吗？但是这个老师的思维很奇怪，他觉得分成人数相等的两组会不公平，他想让两组的体重和的差最小（差值要求体重和大的值减小的值）。老师把这个任务交给了小明，你能帮帮他吗？输入格式第一行为一个正整数n，表示小明班的人数。第二行为n个正整数，表示这一排从左到右同学的体重。输出格式只有一行

3、，为题目描述中最小的差值。输入样例5111732204输出样例3样例解释：从第二位和第三位同学中间断开，则第一位和第二位同学分为一组，体重和为11+17=28第三位，第四位和第五位分为一组，体重和为3+2+20=2528和25相差3，此时为最小，所以答案为3。数据规模60%的数据：2<=n<=1000，每个同学的体重不超过20。100%的数据：2<=n<=100000，每个同学的体重不超过1000。题二计算cal题目描述数学课上，数学老师在黑板上写了一个式子，小明想要快速得出这个式子的答案，你能帮他吗？给出一个只包含+，-，=，0~9的式子，

4、求该式子的值。题目保证给出的式子合法，式子中的每一个数都是非负整数，且式子以=结尾。输入格式一个式子。输出格式一个整数，代表答案。输入样例1+11+2=输出样例14数据范围对于60%的数据，给出的式子不含-。对于100%的数据，给出式子的长度不超过200,且式子中的每一个数不超过100000。题三数数4count题目描述数学老师知道小明对数字很敏感，就在课下给小明出了道题，锻炼小明的数数能力。数学老师给小明n个正整数，要求小明数出其中有多少对数的和小于等于s。输入格式第1行两个正整数n，s。第2行n个正整数，表示给出的数。输出格式只有一个数，

5、如题目要求所示。输入样例463521输出样例4数据范围对于60%的数据，n<=1000;对于100%的数据，n<=100000,给出的数以及s都小于等于1000000。题四长方形rectangle题目描述在数学课上，老师教小明柱形图。小明感到很神奇。为了方便观察，小明把柱形图的横坐标和纵坐标去掉，把相邻的两根柱都紧密靠在一起，每一根柱的宽为1。他想在简化的柱形图里找一个面积最大的长方形。如图：上图为简化后的柱形图，最大面积为3*4=12，最大的长方形面积方案可能不唯一，如上图红色部分是其中一种方案。4输入格式第一行为正整数n，表示柱的数量。第

6、二行有n个正整数，表示从左到右柱子的高度。输出格式只有一行为最大的长方形面积。输入样例525453输出样例12数据规模30%的数据n<=10060%的数据n<=1000100%的数据n<=100000每一根柱的高度不超过10000。4