2015年包河区青少年信息学(小学组)竞赛试题.doc

2015年包河区青少年信息学竞赛 小学组试题 一、题目概况题目名称 最优分解方案 文件名 best final 输入文件名 best.in final.in 输出文件名 zs.out best.out final.out 满分 100 100 时间限制 1s 1s 空间限制 128MB 128MB 二、注意事项务必看清题目，严格按照所要求的格式输入、输出。 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。 命名规则：(1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 选手应在指定分区的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程序文件拷贝到该文件夹中。  第二题 寻找质因数 （zs.pas/c/cpp） 【问题描述】 为了迎接国庆，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：寻找质因数。老师会让若干个同学来回答问题，每次被提问的同学会拿到一张卡片，卡片上有N个数，他们的任务是求出N个数中质因数最大的数字。对于答对的同学，老师会派发一份精美的礼品。 【输入格式】 第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数Ai，表示给出的数字。 【输出格式】 一个整数，表示质因数最大的数字。 【样例输入】 4 36 38 40 42 【样例输出】 38 【数据范围】 N?=?5000?,?Ai?=?20000 第三题 最优分解方案 【问题描述】 经过第一轮的游戏，不少同学将会获得礼物，但这时细心的数学课代表发现了一个问题：还有不少同学没有回答问题的机会，因此也没有获得任何礼物。为此，加试了一道数学题：将一个正整数n分解成若干个互不相等的正整数的和，使得这些数的最大 【输入文件】 输入n（1=n=1000） 【输出文件】 输出乘积的最大值 【输入样例】 7 【输出样例】 12 第四题 终极挑战 （final.pas/c/cpp） 【问题描述】 为了增加晚会的趣味性，老师给大家出了一道附加题，以满足那些充满挑战激情的同学来拿到更多的奖品。题目是这样的： 给一个M行N列的01矩阵，让你选出一些行（不一定选出全部行）使得每一列都有且只有一个1。 【输入格式】 输入含有多组数据。最多会有500组。 输入之间会有梯度，也就是不是每组输入都是500组。 对每组数据 第一行:两个由空格隔开的整数: M和N。 然后是M行每行N个等于0或者等于1的整数，整数之间由空格隔开。 【输出格式】 对每组数据输出一行，如果可以达到题中要求，输出’Yes’否则输出’No’。均不包括引号。 【样例输入】 3 3 0 1 0 0 0 1 1 0 0 4 4 0 0 0 1 1 0 0 0 1 1 0 1 0 1 0 0 【样例输出】 Yes No 【数据范围】 0=M=16，0=N=300。 2015年包河区青少年信息学竞赛小学组试题 第 1页 /共 5页