第14届蓝桥杯Python青少组中/高级组选拔赛(STEMA)2022年8月21日真题

14届蓝桥杯Python青少组中/高级组选拔赛(STEMA2022821日真题

题目总数:5    总分数:128

更多真题下载点我👆

编程题

 1     问答题

编程实现:

给定一个正整数,输出正整数个位上的数字。

输入描述:

输入一个正整数

输出描述:

输出正整数个位上的数字

样例输入:

123

样例输出:

3

答案

n=input()
print(n[-1])

评分标准:

6分:能正确输出一组数据;

6分:能正确输出两组数据;

6分:能正确输出三组数据。

 2     问答题

提示信息:

二进制数据是用01两个数码来表示的数。它的基数为2,进位规则是逢二进一,借位规则是借一当二

编程实现:

给定一个正整数N,输出N在二进制表示下1的个数。

例如:N=55在二进制表示下为101,故有21

输入描述:

输入一个正整数N

输出描述:

输出N在二进制表示下1的个数

样例输入:

5

样例输出:

2

答案

list1=[]
N=int(input())
while N>0:list1.append(N%2)N//=2
list1.reverse()
print(list1.count(1))

评分标准:

6分:能正确输出一组数据;

6分:能正确输出两组数据;

8分:能正确输出三组数据。

 3     问答题

编程实现:

给定一个长度为N的列表(N为偶数),请你找出列表中出现次数大于N/2次的元素。

如:N=4,列表为[3233],其中列表中出现次数大于24/2)的元素为3,故输出3

输入描述:

输入N个整数,整数之间一个英文逗号隔开,N个整数表示列表中的元素

输出描述:

输出列表中出现次数大于N/2次的元素,如果不存在则输出-1

样例输入:

3,2,3,3

样例输出:

3

答案

list1=[]
s=input()
list2=s.split(',')for i in list2:if list2.count(i)>=(len(list2)/2) and i not in list1:list1.append(i)for i in list1:print(i)

解析

评分标准:

6分:能正确输出一组数据;

6分:能正确输出两组数据;

6分:能正确输出三组数据;

7分:能正确输出四组数据。

 4     问答题

提示信息:

字典序大小,是指字符串中字母在字母表中的先后顺序,即字母表中越靠前的字母,字典序越小。

例如:两个字符串acdcad,两个字符串的第一个字母分别为"a""c",其中"a"在字母表中排在"c"的前边,故

字符串acd字典序小与字符串cad。假如第一个字母相同,就比较第二个字母,以此类推。

编程实现:

给定一个长度小于200的字符串S,且字符串中只包含小写字母,然后按照以下要求对字符串S进行去重,并输出去重后的字符串。

要求:

1)如果有重复出现的字母,只保留1个,其他的去掉;

2)不得改变各字母相对位置;

3)保证去重后的字符串的字典序最小。

例如:

S=“cacd”,重复的字母有c,如果去掉第一个字母c,结果为acd;如果去掉第二个字母c结果为cad,比较两个去重后的结果,第一个结果的字典序小于第二个结果的字典序,故选择去掉第一个c,输出acd

输入描述:

输入一个长度小于200的字符串S,且字符串中只包含小写字母

输出描述:

按照要求对字符串S进行去重,并输出

样例输入:

cdacd

样例输出:

acd

答案

def cstr(str1):return ord(str1)-96
def Remove(str1):if str1=='' or len(str1)==1:return str1m=[0]*27for i in range(len(str1)):m[cstr(str1[i])]+=1min_idx=0for i in range(len(str1)):m[cstr(str1[i])]-=1if cstr(str1[i])<=cstr(str1[min_idx]):min_idx=iif m[cstr(str1[i])]==0:breakreturn str1[min_idx]+Remove(str1[min_idx+1:].replace(str1[min_idx],'
s=input()
print(Remove(s))

  评分标准:  

7分:能正确输出一组数据;

7分:能正确输出两组数据;

8分:能正确输出三组数据;

8分:能正确输出四组数据。

 5     问答题

编程实现:

有一个N*M的矩阵方格,每个方格中都有一个正整数,现从左上角方格出发向右下角方格移动,每次只能向下或向右移动一个方格,请你找出一条最小路径,并输出该路径上的正整数之和。

最小路径:这条路径上的正整数之和最小。

例如:N=2M=32*3的矩阵方格中的正整数如下,

按照移动规则,从左上角方格移动到右下角方格的路径共3条,分别为1->3->5->61->3->4->6,1->2->4->63条路径上的正整数之和分别为151413,其中正整数之和最小的一条路径是1->2->4->6,和为13,故输出13

输入描述:

第一行输入两个正整数NM2≤N≤1002≤M≤100),N表示矩阵方格的行数,M表示矩阵方格的列数,两个正整数之间以一个英文逗号隔开

第二行开始输入N行,每行M个正整数(1≤正整数≤200),正整数之间以一个英文逗号隔开

输出描述:

输出一个整数,表示最小路径上的正整数之和

样例输入:

2,3

1,3,5

2,4,6

样例输出:

13

答案

def min_path_sum(m):if m == None or len(m) == 0 or m[0] == None or len(m[0]) == 0:return 0row = len(m)col = len(m[0])dp = [[0]*col for i in range(row)]dp[0][0] = m[0][0]for i in range(0, row):dp[i][0] = dp[i-1][0] + m[i][0]for j in range(0, col):dp[0][j] = dp[0][j-1] + m[0][j]for i in range(1, row):for j in range(1, col):dp[i][j] = min(dp[i][j-1], dp[i-1][j]) + m[i][j]return dp[row-1][col-1]
matrix=[]
s=input()
list_t=s.split(',')
n=int(list_t[0])
m=int(list_t[1])
for i in range(n):v=input()list_temp=v.split(',')for i in range(len(list_temp)):list_temp[i]=int(list_temp[i])matrix.append(list_temp)
res = min_path_sum(matrix)
print(res)

评分标准:

7分:能正确输出一组数据;

7分:能正确输出两组数据;

7分:能正确输出三组数据;

7分:能正确输出四组数据;

7分:能正确输出五组数据。

更多蓝桥杯少儿编程学习资料

更多真题下载点我👆:百度网盘

↓ 点 击 关 注 ↓

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/40881.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

tsconfig.json的include和exclude作用

tsconfig.json中的include和exclude属性用于指定需要被编译的TypeScript文件和需要被排除的文件。‌ include属性&#xff1a;‌用于指定哪些.ts、‌.tsx或.d.ts文件需要被编译。‌如果不指定include属性&#xff0c;‌则默认当前目录下除了exclude之外的所有.ts、‌.d.ts、‌…

昇思25天学习打卡营第11天|LSTM+CRF序列标注

序列标注指给定输入序列&#xff0c;给序列中每个Token进行标注标签的过程。序列标注问题通常用于从文本中进行信息抽取&#xff0c;包括分词(Word Segmentation)、词性标注(Position Tagging)、命名实体识别(Named Entity Recognition, NER)等。 和人理解语言一样&#xff0c…

2024-07-04 base SAS programming学习笔记8(HTML)

当使用ODS来进行结果或数据集输出的时候&#xff0c;可以同时设置多个ODS 命令&#xff0c;同时输出到多个不同的文件。使用_ALL_ 表示关闭所有的ODS输出窗口&#xff0c;比如&#xff1a; ods html file(body)"html-file-pathname"; ods html file"pdf-file-pa…

【C#】如何在窗体程序中调用多行CMD命令

【背景】 用VS写一个C#窗体程序&#xff0c;第一步需要用CMD启动一个外部服务并发送信息给该服务器&#xff0c;涉及两步命令&#xff0c;第一步是启动服务&#xff0c;第二步是发送信息。 【分析】 要点&#xff1a; 如何指定启动CMD的路径在服务exe所在路径下&#xff1b…

中国东方资产管理25届秋招北森测评笔试如何高分通过?真题考点分析看完这篇就够了

一、东方资管校招测评题型分析 中国东方资产管理股份有限公司&#xff08;中国东方资管&#xff09;的校园招聘测评题型主要包括以下几个部分&#xff1a; 1. **计分题&#xff0c;行测知识**&#xff1a;这部分题量大约在56-57题左右&#xff0c;分为不同的模块进行计时测试。…

Spzhi知识付费社区主题免费下载

主题介绍 用typecho打造一款知识付费社区主题&#xff0c;带会员功能&#xff0c;为内容创业者提供知识变现一站式解决方案&#xff0c;让用户沉淀到自己的平台&#xff0c;形成自己的私域流量池&#xff0c;打造流量闭环&#xff0c;零门槛搭建你的移动网络课堂 主题功能 支…

SpringBoot Task 定时任务

springboot中使用Task定时任务非常简单 springboot 中自带的都有注解不需要引入依赖 第一步&#xff1a;在启动类上添加启用定时任务注解 EnableScheduling //开启任务调度 第二步&#xff1a;创建一个springboot组件用于定时任务管理 package cn.lsy.api.Task;import cn.ls…

论文解读——如何生成高分辨率图像PGGAN

论文&#xff1a;Progressive Growing of GANs for Improved Quality, Stability, and Variation&#xff08;2017.10&#xff09; 作者&#xff1a;Tero Karras, Timo Aila, Samuli Laine, Jaakko Lehtinen 链接&#xff1a;https://arxiv.org/abs/1710.10196 代码&#xff1a…

前端必知的跨站脚本攻击(XSS)示例与解决方案

跨站脚本攻击&#xff08;Cross-Site Scripting&#xff0c;通常缩写为XSS&#xff09;是一种常见的网络安全漏洞&#xff0c;它允许攻击者将恶意脚本注入到其他用户会浏览的页面中。 XSS攻击的示例代码可以帮助我们了解攻击者可能使用的技术。但请注意&#xff0c;了解这些示例…

MyBatis中resultMap与resultType区别

在MyBatis中&#xff0c;resultType 和 resultMap 都是用来定义查询结果如何被映射到Java对象上的&#xff0c;但它们的使用场景和方式有所不同。 resultType 含义: resultType 是一个简化的结果映射方式&#xff0c;用于直接将查询结果映射到一个已知类型的Java Bean或基本…

idea删除分支并同步到gitLab以及gitLab上的分支删除

目录 idea删除分支并同步到gitLab 方法一&#xff08;推荐&#xff09; 方法二&#xff08;命令行&#xff09; gitLab上的分支删除 前言-与正文无关 ​ 生活远不止眼前的苦劳与奔波&#xff0c;它还充满了无数值得我们去体验和珍惜的美好事物。在这个快节奏的世界中&…

初入Node.js必备知识

Node.js因什么而生&#xff0c;作用是干什么&#xff1f; Node.js是一个用c和c打造的一个引擎&#xff0c;他能够读懂JavaScript&#xff0c;并且让JavaScript能够和操作系统打交道的能力 JavaScript 原本只能在浏览器中运行,但随着Web应用程序越来越复杂,仅靠客户端JavaScri…

绩效管理,不再只是一串数字!

在数字化转型的大潮中&#xff0c;绩效管理不再只是枯燥的数字统计。搭贝的绩效管理系统&#xff0c;为企业提供灵活多样的考核模式与工具&#xff0c;助力实现科学、高效的管理。无论是KPI&#xff08;关键绩效指标&#xff09;还是OKR&#xff08;目标与关键成果&#xff09;…

EHS是什么意思啊?EHS系统有什么作用?

当你走进一家现代化的工厂或企业&#xff0c;你可能会好奇&#xff1a;这些繁忙的生产线和高效运转的设备背后&#xff0c;是如何确保员工的安全、环境的保护和产品的质量的&#xff1f;答案可能就藏在“EHS系统”这个名词里。 那么&#xff0c;EHS是什么意思啊&#xff1f;它…

数据结构第08小节:双端队列

双端队列&#xff08;deque&#xff0c;double-ended queue&#xff09;是一种具有队列和栈特性的数据结构&#xff0c;允许在其两端进行插入和删除操作。在Java中&#xff0c;java.util.Deque接口就是双端队列的实现&#xff0c;而ArrayDeque和LinkedList是其中的具体实现类。…

如何根据经纬度精确计算两点之间的距离

以下代码用python2运行 #!/usr/bin/python #codingutf-8 from __future__ import print_function import sys reload(sys) sys.setdefaultencoding("utf-8") import mathdef haversine_distance(lon1, lat1, lon2, lat2):# 将纬度和经度从度转换为弧度lat1_rad mat…

【C#】函数方法、属性分文件编写

1.思想 分文件编写是面向对象编程的重要思想&#xff0c;没有实际项目作为支撑很难理解该思想的精髓&#xff0c;换言之&#xff0c;一两个函数代码量因为太少无法体现分文件编写减少大量重复代码的优势。 2.项目结构介绍 整项目的名称叫AutoMetadata&#xff0c;是一个基于W…

JAVA:文件防重设计指南

1、简述 在现代应用程序中&#xff0c;处理文件上传是一个常见的需求。为了保证文件存储的高效性和一致性&#xff0c;避免重复存储相同的文件是一个重要的优化点。本文将介绍一种基于哈希值的文件防重设计&#xff0c;并详细列出实现步骤。 2、设计原理 文件防重的基本思路…

Dns被莫名篡改的逆向分析定位(笔记)

引言&#xff1a;最近发现用户的多台机器上出现了Dns被莫名修改的问题&#xff0c;从系统事件上看并未能正常确定到是那个具体软件所为&#xff0c;现在的需求就是确定和定位哪个软件具体所为。 解决思路&#xff1a; 首先到IPv4设置页面对Dns进行设置&#xff1a;通过ProcExp…

setjmp和longjmp函数使用

这里用最简单直接的描述&#xff1a;这两组函数是用于实现类似vscode全局的标签跳转功能&#xff0c;setjmp负责埋下标签&#xff0c;longjmp负责标签跳转。 #include <stdio.h> #include <stdlib.h> #include <setjmp.h>jmp_buf envbuf1; jmp_buf envbuf2;…