2023年NOC大赛(学而思赛道)创意编程Python初中组决赛真题

2023年NOC大赛(学而思赛道)创意编程Python初中组决赛真题

题目总数:7    总分数:100

编程题

第 1 题    问答题

二进制回文

编程实现: 输入一个正整数,判断它的二进制形式是否是回文数,如果是输出True,不是输出False 例:数字3的二进制形式是11,是一个回文数,输出True。

输入描述

输入一个正整数n。

输出描述

判断数字n的二进制形式是否是回文数,如果是输出True,不是输出False。

输入样例

3

输出样例

True

第 2 题    问答题

拍卖

编程实现: 为了分配一件物品,两个小伙伴决定进行一场拍卖,为了避免价格过高或者被一口价买走,定下 以下规则:
1、起拍价必须小于100;
2、谁先出价100谁获得这件物品;
3、加价为1到5之间的整数; 现在由你先出价,假设对方能按最优策略加价,输入你报出的起拍价,请根据这个价格判断最后 是否能获得这件物品,如果能获得,输出True,否则输出False。

例:你出价95,那么对方加价5,你一定不能获得这件物品,输出False;你出价94,那么对方不 管怎么加价,你都能直接加价到100,直接获得这件物品,输出True。

输入描述

输入一个正整数n,表示你出的起拍价(1≤n<100)。

输出描述 

输出是否能获得这件物品,如果能获得,输出True,否则输出False。

输入样例

94

输出样例

True

第 3 题    问答题

数字谜题

编程实现: 现在有一串只包含1,2,3的数字,如果将这串数字中的一个123替换成一个321,算成一次操 作,那么一共要经过多少次操作才能让这串数字中的123全部消失。 例:数字串12123,操作一次:12321,操作一次:32121,一共经过2次操作。

输入描述

输入一串⻓度为n的数字(1≤n<100000),只包含数字1,2,3。 

输出描述

输出替换的操作次数。

输入样例

12123

输出样例

2

第 4 题    问答题

电报加解密

编程实现

A国和B国正在陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。为了保证信息不被 泄漏,A国司令部向小猴发送了最新的军用密码的编码规则。

加密的规则:

- 电报中的小写字母,按字母表顺序替换为**后一个**对应的大写字母,如果超出字母表,则转 回到第一个字母;
- 电报中的大写字母,按字母表顺序替换为**前一个**对应的小写字母,如果超出字母表,则转 回到最后一个字母;

- 电报中的数字,按数码从小到大的顺序替换为**后一个**对应的数码,例如 0 替换为 1、 1 替换为 2、 9 替换为 0。
- 其他字符不做变化。

解密的规则为加密规则的逆过程。

例如,字母 g 以字母 H 代替,字母 N 以字母 m 代替。因此电报 gN96 经过加密之后为 Hm07,电报 Hm07 经过解密之后为 gN96。

现在,小猴收到了A国司令发来的 n 份电报信息,请你帮助小猴对这些信息进行解密,并输出** 解密后**的结果。

输入描述

第一行,包含一个正整数 n。( 1≤n≤100 )
接下来 n 行,每行包含一个字符串 si,第 i 行的字符串 si 表示小猴收到的第 i 份电报信息。 保证字符串 si 中只包含大小写英文字母、数字、空格和英文标点符号(保证只会出 现:','、'.'、':'、'!' 和 '?')。

输出描述

共 n 行,第 i 行输出一个字符串,表示第 i 份电报经过解密之后的内容。

输入样例

3
fPPE MVDL PO ZPVS FYBN! aFMJFWF JO ZPVSTFMG!
h XJTI UIF FYBN B TVDDFTT!

输出样例

Good luck on your exam! Believe in yourself!
I wish the exam a success!

第 5 题    问答题

办事处选址

编程实现: 现将某区域的地图变成一个平面的方格图,平面上有n处居⺠住宅,已知n处居⺠住宅,每处居 ⺠住宅位置所处的行数和列数,现计划设置一处便⺠办事处,使办事处去到各个住宅位置的距离 之和最短(只能上下左右走,且办事处可以和住宅处在同一个方格),请问最短距离之和是多 少?

例如:共有两处居⺠住宅,位置如下图:

第一处居⺠住宅在0行0列,第二处居⺠住宅在0行1列,那么办事处可设置在0行0列 处,到第一处居⺠住宅的距离为0,到第二处居⺠住宅的距离为1,最短距离之和为1。

输入描述

第一行输入一个正整数n,表示有n处居⺠住宅(1≤n≤10000)。 第二行往后n行,每一行输入一对数字,表示每处居⺠住宅的行数和列数(0≤行数<100,0≤列 数<100),中间用空格隔开。

输出描述

输出最短距离之和。

输入样例

2
00
01 

输出样例 

1

第 6 题    问答题

挑选礼物

**编程实现**

小猴家里有一片香蕉林,由于小猴的好朋友小美快要过生日了,小猴打算在一排共n棵香 蕉树中选择两颗香蕉树作为小美的生日礼物,为了显得不是那么随意,小猴认为选取的 两棵香蕉树的距离不能超过d ,但是方案太多了,小猴想要先知道一共有多少种选择的 方案。

已知一排香蕉树的位置坐标依次为 x1,x2,x3......xn,请你帮助小猴计算一下选择两棵距离 不超过d的香蕉树的方案有多少种。
注意:方案xi、xj 和方案xj、xi 认为是同一种方案。

**输入描述**

第一行,包含一个整数 n ( 1≤n≤5000 )。 第二行,包含 n 个整数 x1,x2,x3......xn。 第三行,包含一个整数 d 。

 **输出描述** 

一行,包含一个整数,表示结果。

**输入样例** 

5
5 16 3 20 13 

10 

**输出样例** 

6

第 7 题    问答题

连连看

编程实现: 现在有一个连连看卡牌游戏。有n张卡牌排列在一起,每张卡牌上有一个分数,只要将相邻两张 卡牌连到一起,就会合成一张新的卡牌,卡牌上的分数为之前两张卡牌的分数之和,你将获得新 卡牌分数的相应积分。经过多次操作后,最后只剩一张卡牌,游戏结束。给定初始每张卡牌的分 数,请问最多能获得多少分?

例如:场上有3张卡牌,分数分别为10分、23分、5分,将10分卡牌与23分卡牌合成,可得到 33分卡牌,再将33分卡牌与5分卡牌合成,可得到38分卡牌,获得总分数为33+38=71分为最多 的分数。

输入描述

第一行输入一个正整数n,表示有n张卡牌(1≤n≤100)。 第二行输入n个正整数,表示每张卡牌的初始分数(1≤分数≤100),正整数之间由空格隔开。 

输出描述

输出最多可以获得的分数。

输入样例

3
10 23 5 

输出样例 

71

来源:http://www.6547.cn/blog/514

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

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

相关文章

MySQL建表练习

练习题目&#xff1a;通过所提供的E-R图和数据库模型图完成库表的创建&#xff0c;并插入适量的数据.要求必须使用SQL命令进行构建。 已知如下&#xff1a; 1、创建客户信息表&#xff1a; 代码&#xff1a; CREATE DATABASE Bank; //建库CREATE TABLE Userinfo(Cust…

MacBook自带邮箱设置

MacBook自带邮箱设置 邮件—->偏好设置 服务器设置 收件服务器(POP) 用户名: xxxxxxliang 密码: ***** 主机名:mail.xxx.com.cn 自动管理连接设置 勾上 发件服务器(SMTP) 帐户:xxx.com.cn 用户名:xxxxxxliang 密码:**** 主机名:mail.xxx.com.cn 注意: 自动管理连接设置 不…

JAVA获取时间间隔

参考代码&#xff1a; public ActionResult computingTime(RequestParam("startDate") DateTimeFormat(pattern "yyyy-MM-dd HH:mm:ss") Date startDate,RequestParam("endDate") DateTimeFormat(pattern "yyyy-MM-dd HH:mm:ss") Da…

蓝桥杯备战——2.矩阵键盘

1.分析原理图 由上图可以看到若J5跳线帽接地&#xff0c;就S4~S7就可以当做四路独立按键&#xff0c;若接到P44&#xff0c;则就是4*4的矩阵键盘。 2.独立按键处理 相对传统的按键延时消抖方案&#xff0c;这里我采用更高效&#xff0c;更经典&#xff0c;更偏向产品级应用的…

Mybatis 简单用例

MyBatis 是一个优秀的持久层框架&#xff0c;它支持定制化 SQL、存储过程以及高级映射。MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。MyBatis 可以使用简单的 XML 或注解来配置和映射原生信息&#xff0c;将接口和 Java 的 POJOs (Plain Old Java Object…

[Linux基础开发工具---vim]关于vim的介绍、vim如何配置及vim的基本操作方法

一、vim及其三种模式的简单介绍 Vim是一个类似于Vi的文本编辑器&#xff0c;不同的是vim是vi的升级版本&#xff0c;它不仅兼容vi的所有指令&#xff0c;而且还有一些新的特性在里面,如多级撤销、多窗口操作、崩溃后也可以恢复、增加了稳定性、关键字自动补全、上下文自动补全等…

系统架构14 - 软件工程(2)

需求工程 软件需求两大过程三个层次业务需求(business requirement)用户需求(user requirement)功能需求 (functional requirement)非功能需求 概述活动阶段需求获取基本步骤获取方法 需求分析三大模型数据流图数据字典DD 需求定义需求验证需求管理需求基线变更控制过程变更控制…

【一】从零到1设计一个丧葬行业小程序

初步构想 背景&#xff1a;丈母娘家开了一家丧葬行业的门面&#xff0c;每年就过年几天开一下&#xff0c;但是这样也导致每到过年就必须守在门面&#xff0c;无法过一个轻松的年&#xff0c;所以就想做一款小程序&#xff0c;只用于本地乡镇里进行推广。 主营&#xff1a;烟…

基于卡尔曼滤波的平面轨迹优化

文章目录 概要卡尔曼滤波代码主函数代码CMakeLists.txt概要 在进行目标跟踪时,算法实时测量得到的目标平面位置,是具有误差的,连续观测,所形成的轨迹如下图所示,需要对其进行噪声滤除。这篇博客将使用卡尔曼滤波,对轨迹进行优化。 优化的结果为黄色线。 卡尔曼滤波代码…

SQL查询数据库环境(dm8达梦数据库)

SQL查询数据库环境dm8达梦数据库 环境介绍 环境介绍 某些环境没有图形化界面,可以使用sql语句查询达梦数据库环境情况 SELECT 实例名称 数据库选项,INSTANCE_NAME 数据库选项相关参数值 FROM V$INSTANCE UNION ALL SELECT 授权用户,(SELECT AUTHORIZED_CUSTOMER FROM V$LICE…

对话框与多窗体设计 —— 自定义对话框及其调用

3.2 自定义对话框及其调用3.3 Splash与登录窗口 3.2 自定义对话框及其调用 在一个应用程序设计中&#xff0c;为了实现一些特定的功能&#xff0c;必 须设计自定义对话框。自定义对话框的设计一般从 QDialog继承&#xff0c;并且可以采用UI设计器可视化地设计对 话框。对话框的…

vivado DDS学习

实现DDS通常有两种方式&#xff0c;一种是读取ROM存放的正弦/余弦信号的查表法&#xff0c;另一种是用DDS IP核。这篇学习笔记中&#xff0c;我们要讲解说明的是VIVADO DDS IP核的应用。 目前本篇默认Phase Generator and SIN/COS LUT&#xff08;DDS&#xff09;的standard模式…

Python NLP:自然语言入门(Python和Java)

自然语言处理&#xff08;Natural Language Processing&#xff0c;NLP&#xff09;是一种涉及将计算机与人类语言进行交互的技术。它涉及将自然语言文本转换为计算机可以理解和处理的形式&#xff0c;以实现各种任务&#xff0c;如文本分类、情感分析、机器翻译等。 Python和…

【SpringCloud Nacos】 微服务治理介绍及Nacos引入初体验

文章目录 前言服务治理介绍什么是服务治理1、服务发现2、服务配置3、服务健康检测 常见的注册中心ZookeeperEurekaConsulNacos Nacos 简介Nacos 实战入门搭建nacos环境1、安装nacos2、配置nacos3、访问nacos 将商品微服务注册到 nacos1、在 pom. xml 中添加 nacos 的依赖2、在主…

npm设置源(原淘宝源域名已过期)

今天打包机器报错&#xff0c; Couldnt find package "antd-mobile2.3.4" required by "neo-ui-mf-base1.0.41" on the "npm" registry. 找不到antd mobile的包&#xff0c;查看源发现淘宝域名npm.taobao.org 和 registry.npm.taobao.org 域名…

spring cloud之分布式事务

写在前面 1&#xff1a;分布式事务介绍 参考MySQL之分布式事务 。 2&#xff1a;seata实战 架构图&#xff1a; 可以看到seata在这里作为协调者的角色&#xff0c;协调所有事务的提交以及回滚&#xff0c;其中seata使用MySQL存储每个分支事务的执行状态信息&#xff0c;以…

gitlab设置/修改克隆clone地址端口

最近由于公司要停测试库云服务器? 什么?要停测试库服务器??? 是的! 你没听错。 真是醉了,多大的集团,为了省钱,也真是拼了, 作为开发人员,没有测试服务器,犹如断臂之人。 所以,在之前搭建环境的时候都没有写文档,今天算是弥补上,以后都可以作为参考了, …

MySQL和Redis的事务有什么异同?

MySQL和Redis是两种不同类型的数据库管理系统&#xff0c;它们在事务处理方面有一些重要的异同点。 MySQL事务&#xff1a; ACID属性&#xff1a; MySQL是一个关系型数据库管理系统&#xff08;RDBMS&#xff09;&#xff0c;支持ACID属性&#xff0c;即原子性&#xff08;Ato…

云原生管理工具dashboard--Kube Sphere(k8s)和Portainer(Docker)安装

Kube Sphere 安装 推荐直接使用All in One 安装模式安装&#xff0c;最为简单&#xff0c;同时安装kube Sphere也支持同时安装好k8s的环境 官方安装网址如下&#xff0c;写的很详细&#xff0c;也贴心的准备了中国地区安装的网络问题应对方式 在 Linux 上以 All-in-One 模式…

23种设计模式,你学废了嘛?【建议收藏起来】

23种经典设计模式共分为3种类型&#xff0c;分别是创建型、结构型和行为型。 今天&#xff0c;我们把这3种类型分成3个对应的小模块&#xff0c;逐一带你回顾一下每一种设计模式的原理、实现、设计意图和应用场景。 还是那句话&#xff0c;如果你看了之后&#xff0c;感觉都有…