2017年南海区青少年信息学奥林匹克竞赛试题(小学甲组)

所需积分/C币:9 2019-02-11 11:05:18 209KB PDF

2017年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
小学甲组题 因为小花看得太全神贯注了,完全没有注意比分,以至于它完全不知道一下午的具 体比分,于是小花找了它的好朋友编程兔来帮心。可是编程兔去挖萝卜了,于是小花来 求助聪明的小朋友们 你的程序就是要对于一系列比赛信息的输入(FA形式),输出正确的结果 汪 1)当前使用的是11分制,到10平后,需要胜出2分后,才算胜,如:12:10; 17:15等 2)如果一局比赛刚开始,则此时比分不必输出。 3)输入数据每行至多20个字母,行数可能很多,最多可能有10000行。 输入格式: 输入包含若干行字符串(每行至多20个字母),字符串由大写的F、A和E组成。 其中E表示比赛信息结束,程序应该忽略E之后的所有内容。 输出格式 输出有若干行,每一行对应一局比赛的比分(按输入顺序)。 输入样例: FFFFFFFFFFFFFFFFFFFF FFAFE 输出样例: 11:0 11:0 1:1 样例说明: 前11分都是F,所以第一局11:0,之后11分也都是F,所以第二句也是11:0,最 后两分分别是A和F,所以是1:1,E表示结東。 数据规模: 每行最多有20个字符,只有F、A和E三种字母,没有其他多余的字母 对丁30%的数据,输入只有一行。 对于60%的数据,输入不超过10行。 对于100%的数据,输入数据不超过10000行。 第四题吃鱼(fish 问题描述 小花爱吃鱼,这是全世界都知道的事情。它的好朋友编程兔给它准备了很多的零食, 每一样都是小花喜欢的。当然了,里面最多的肯定是鱼。某一天编程兔给小花准备了两 种鱼,一种鱼的重量是1,另一种鱼的重量是2,重量为1的鱼有不同的美味值,重量 为2的鱼也有不同的美味值。现在假设小花的胃口最多能吃下不超过重量为ν的鱼,小 花希望吃掉的鱼的美味值总和最大。 输入格式: 第页共页 小学甲组题 输入数据第一行是两个正整数n和v,n表小鱼的数量,v表小小花的胃口。接下 来n行,每行两个正整数,第一个正整数表示鱼的重量(只有1和2两种可能),另 个止整数表示这条的美味值。 输出格式: 输出只有一行一个整数,表示小花能得到的最大美味值总和。 输入样例: 32 12 27 输出样例 样例说明 小花选择了第2条鱼吃,美味值是7。 数据规模: 对于60%的数据,1<=n<=2000。 对于100%的数据,1<=n<=300001<=V<=600,每条鱼的美味值不超过10000。 第五题折纸( paper) 问题描述 有一天,小花偷偷的溜进教室,发现同学们正在上数学误,课上老师在讲一个关于 折纸的问题。有一张a毫米*b毫米的纸(a>b),每次按照下图所示,折出一个边长为b 的竽腰自角三角形,然后把直角三角形剪掉,然后对于余下的b*(a-b)的矩形做同样 的处理,一直重复这个过程,直到剩氽的纸是正方形,对这个正方形做完最后一次折纸 就结束了。 c-h 现在的问题是,对于一张a*b(ab)的纸,需要折多少次才能使得这张纸被剪没了 输入格式: 输入只有一行两个正整数a和b(a>b),表示矩形的大小。 输出格式 输出需要折的次数。 输入样例1: 21 输出样例1 第页共页 小学甲组题 输入样例2: 107 输出样例2: 6 样例说明 第一个样例和第二个样例的说明: 数据规模 对于60%的数据,1<=b<a<=2000。 对于100%的数据,1<=b<a<1012。 第六题吃萝卜(eat) 问题描述: 在个神奇的国度里,有一只编程兔,它每天都写很多的代码,各种编程语言如 pascal、c、c+、java、 basic等等它都了如指掌,各种算法也都已经滚瓜烂熟了。小 花是它的好朋友,经常和它一起玩耍 某一天,小花给编程兔送来了很多的萝卜。编程兔很开心,决定把它的箩卜和其 它的小兔子一起分享。小花共计送来了n袋萝卜(编号1到n),每袋里面都有一定数 量的萝卜。小兔子共计有m只,兔子们都很守规矩,按照编号1到m依次排好领取萝卜, 萝卜按照编号从小到大的顺序依次发放(也就是编号小的兔子领取前面的萝卜,编号大 的兔子领取后面的萝卜,萝卜一定要分完,不能有剩余),每只兔子都只能领取连续的 若干袋萝卜,每只兔子至少领取一袋萝卜,一袋萝卜也只能分给一只兔子,不能分给两 只以上的兔子。 编程兔希望萝卜尽量能分的平均一点(否则小兔子们要不丌心的_^),也就是它 希望得到萝卜最多数量的兔子的萝卜要最少。这个问题对于编程兔来说很简单,亲爱的 同学们,你们会么? 输入格式: 第一行是两个正整数n和m,表示萝卜的袋数和兔子的数量。 第页共页 小学甲组题 第二行是n个正整数,表小每袋萝卜的数量。 输出格式 输出只有一行一个整数,表示得到萝卜最多的那只兔子最少可以得到的萝卜数量, 即让最人值最小。 输入样例1: 123456789 输出样例1: 输入样例2: 32543 输出样例2: 10 样例说明: 样例1中,第1-5袋萝卜分给第一只兔子,总数是15个萝卜,第6-7袋萝卜分给 第二只兔子,总数是13个箩卜,第8-9袋萝卜分给第三只兔子,总数是17个萝卜,萝 卜最多的兔子得了17个萝卜,这是最多的兔子得到的最少的情况。如果第1-4袋分给 第一只兔子,共计10个萝卜,第5-7袋分给第二只兔子共计18个萝卜,第89袋分给 第三只兔子,共计17个萝卜,这样最多的兔子得到了18个萝卜,比之前的方案大,所 以不是最优 样例2屮,第1-3袋萝卜分给第一只兔子,得到10个萝卜,第4-5袋萝卜分给第 二只兔子,得到7个萝卜,所以最多的兔子得到了10个萝卜,这是最优的情况。 数据规模: 对丁60%的数据,1<=m<=n<=100,每袋萝卜的数量不超过10。 对于100%的数据,1<=m<=n<=10000,0每袋萝卜的数量不超过10000。 第页共页

...展开详情
试读 6P 2017年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
img
sigd

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐
    2017年南海区青少年信息学奥林匹克竞赛试题(小学甲组) 9积分/C币 立即下载
    1/6
    2017年南海区青少年信息学奥林匹克竞赛试题(小学甲组)第1页
    2017年南海区青少年信息学奥林匹克竞赛试题(小学甲组)第2页

    试读已结束,剩余4页未读...

    9积分/C币 立即下载 >