文库 真题 蓝桥杯真题

蓝桥杯青少组Python组别18级编程练习真题(第6套,共6套)

蓝桥杯青少组18级真题 蓝桥杯Python真题 DOCX   4页   下载0   2024-02-25   浏览221   收藏0   点赞0   评分-   免费文档
温馨提示:当前文档最多只能预览 2 页,若文档总页数超出了 2 页,请下载原文档以浏览全部内容。
蓝桥杯青少组Python组别18级编程练习真题(第6套,共6套) 第1页
蓝桥杯青少组Python组别18级编程练习真题(第6套,共6套) 第2页
剩余2页未读, 下载浏览全部
蓝桥等考Python组别 十八 级 第一部分:选择题 1、Python L 18 (15分) 运行下面程序,输入40,输出的结果是( )。 n = int(input()) if n % 2 == 0 and n % 10 == 4 : print( n // 2 ) else: print( n // 2 + 1 ) 20 21 40 41 正确答案: B 2 、Python L 18 (15分) 运行下面程序,输入3,输出的结果是( )。 n = int(input()) ans = 0 for i in range(1, n + 1): ans += (1 + i) * 2 print(ans) 15 18 20 21 正确答案:B 3、Python L 18 (20分) 运行下面程序,输入6,输出的结果是( )。 n = int(input()) i = 0 while n > 1: n //= 2 i += 1 print(i) 1 2 3 4 正确答案: B 第二部分:编程题 4 、Python L 18 热气球 ( 5 0分) 题目名称: 热气球 题目描述: 旅游景区新开设了一项极其刺激的游乐项目——热气球飞行。在确定票价之前,景区想先对游客的乘坐意愿和消费能力进行一次摸底。 有n个游客按顺序排成一队,每人都填报了一个数字,表示他(她)愿意花多少钱去体验这个项目。因为项目对游客的勇气有极高要求,有些人填报的数字可能是负数,表示只有当有人给他(她)钱的情况下才愿意去乘坐。 热气球最多乘坐m个人,景区的组织者想从这n个游客中选出连续的不超过m个,乘坐热气球飞行,使得这趟飞行获得的收益最大(收益用钱数衡量,即这不超过m个游客,填报的数字之和)。请你计算组织者可能获得的最大收益。 输入: 第一行一个整数n; 第二行一个整数m(1<=m<=n<100); 第三行,以字符串形式输入 n 个不相同的整数(大小在 -100 ~10 0 范围内),相邻两个整数用一个空格分隔,依次表示 每个游客愿意花多少钱去体验这个项目。 输出: 一个整数,代表 景区的组织者可能获得的最大收益。 输入样例 1 : 5 2 1 2 3 2 1 输出样例 1 : 5 输入样例 2 : 6 3 1 -2 3 -4 5 -6 输出样例 2 : 5 参考程序 1 : n = int(input()) m = int(input()) a = [int(i) for i in input().split(' ')] ans = 0 front = 0 #队首元素位置 rear = 0 #队尾元素位置 for i in range(n): rear += 1 #队尾入队 if a[i] < 0 or rear - front >= m: #如果队尾是负数 front += 1 #队首出队 while front < n and a[front] < 0: #如果新队首是负数,也都出队 front += 1 ans = max(ans, sum(a[front: rear+1])) #更新最大收益 print(ans) 参考程序 2 : n = int(input()) m = int(input()) a = [int(i) for i in input().split(' ')] ans = 0 for i in range(n): for j in range(i + 1, n + 1): if j-i<=m: ans = max(ans, sum(a[i: j])) print(ans) 参考程序 3 : n = int(input()) m = int(input()) a = [int(i) for i in input().split(' ')] a.insert(0, 0) dp = [0] * (n + 1) for i in range(1, n + 1): if a[i] > 0: M = 0 for j in range(i, max(0, i - m), -1): M = max(M, sum(a[j : i + 1])) dp[i] = max(M, dp[i - 1]) else: dp[i] = dp[i - 1] print(dp[n]) 测试数据: 1.in 5 2 1 2 3 2 1 1.out 5 2.in 5 3 1 2 3 2 1 2.out 7 3.in 6 3 4 1 3 2 3 1 3.out 8 4.in 6 3 1 -2 3 -4 5 -6 4.out 5 5.in 10 4 1 -2 3 -4 2 3 -1 -2 5 3 5.out 8
蓝桥杯青少组Python组别18级编程练习真题(第6套,共6套)
下载提示

下载及版权说明:6547网文库内容来自网络及各平台公开内容(属于用户上传,不保证正确性,只做参考),旨在帮助同学们学习少儿编程相关知识及内容,仅限内部学习及使用,以分享为主,下载本文档之后请合法使用相关、真题、素材、课件、教程等内容,若内容存在侵权,请进行 举报 及查看 免责声明