【2023年全国青少年信息素养大赛智能算法挑战赛复赛真题卷】

目录

2023全国青少年信息素养大赛智能算法挑战赛初中组复赛真题

2023全国⻘少年信息素养⼤赛智能算法挑战复赛⼩学组真题


2023全国青少年信息素养大赛智能算法挑战赛初中组复赛真题

1. 修复机器人的对话词库错误

【题目描述】

基于人工智能技术的智能陪伴机器人的语言词库被黑客的病毒感染了,感染方 式是在单词中的某个字母被增加了两次,例如“hello”变成了“heeello” 。空格 字符被替换为长度不固定的数字乱码,请修复它。

【输入格式】

输入一行字符串 (字符串中无空格) 。这一行是被感染的字符串。

【输出格式】

输出一行对应的正确字符串。

【样例输入】(测试数据不包含本样例)

Good24565morrrning

【样例输出】

Good morning

2. 定制架子问题

【题目描述】

李莳花要做一个架子,把她喜欢的摆件叠放起来,她的每个摆件的位置顺序是固 定的。这个架子的宽度是 W,每层排放的摆件不能超过这个宽度,每层架子的高度不 能低于最高的摆件的高度。假设,给出排列好的每个摆件的宽度 Wi ,和高度 Hi ,请 计算需要最少多高的架子。

【输入格式】

输入的第一行有 2 个数字,一个是摆件的个数n,和架子的宽度 W。 以下摆件个数 n 行,每行的第一个数是摆件的宽度 Wi 和高度 Hi。

【输出格式】

输出放置摆件架子的最低高度。

【样例输入】(测试数据不包含本样例)

5 5

2 1

1 2

1 3

2 3

2 2

【样例输出】

5

3. 输出多进制数

【题目描述】

输入一个小于 20 的正整数n,要求按从小到大的顺序输出所有的 n 位 m 进制数, 每个数占一行。

【输入格式】

输入一个小于 20 的正整数n,和一个小于 10 的正整数m。

【输出格式】

按从小到大的顺序输出所有的 n 位 m 进制数,每个数占一行。

【样例输入】(测试数据不包含本样例)

3  2

【样例输出】

000

001

010

011

100

101

110

111

4. 在 AI 下棋程序中,计算猫抓老鼠游戏的概率

【题目描述】

有这样一个游戏:在一个 n*n 的格子棋盘里,n 是奇数;有两种棋子,一个是只 能横向移动的棋子猫,一个是可以上下左右移动的棋子老鼠。假设老鼠在棋盘的正 中央,第一步老鼠将进行上下左右的随机移动。棋子猫在从棋盘的中间行的最左边 向棋盘的最右边移动,棋子猫每次移动只能是从左到右移动一步,第一步是猫位于 棋盘的中间行的最左边格子。请问:在猫移动到棋盘外面前,会有多大概率抓到老 鼠?

【输入格式】

输入一个大于 1 的奇数n,表示棋盘的大小。

【输出格式】

棋子猫抓到棋子老鼠的概率。(小数四舍五入保留4 位有效数字) 【样例输入】(测试数据不包含本样例)

3

【样例输出】

0.6667

以下是针对您提供的四个题目的C++解决方案:

### 题目 1:修复机器人的对话词库错误

#include <iostream>#include <string>#include <cctype>int main() {std::string input;std::cin >> input;std::string output = "";for (char ch : input) {if (std::isalpha(ch)) {if (ch == 'l' || ch == 's') {output += 'l';}output += ch;} else if (isdigit(ch)) {int len = ch - '0';for (int i = 0; i < len; ++i) {output += '0' + (input[i] - '0');}}}std::cout << output << std::endl;return 0;}

题目 2:定制架子问题

#include <iostream>#include <vector>#include <algorithm>int main() {int n, W;std::cin >> n >> W;std::vector<std::pair<int, int>> pieces(n);for (int i = 0; i < n; ++i) {std::cin >> pieces[i].second >> pieces[i].first;}std::sort(pieces.begin(), pieces.end());int maxHeight = 0;int currentHeight = 0;for (const auto &piece : pieces) {if (currentHeight + piece.first <= maxHeight) {maxHeight = std::max(maxHeight, currentHeight + piece.first);} else {maxHeight = std::max(maxHeight, piece.first);currentHeight = piece.first;}}std::cout << maxHeight << std::endl;return 0;}

题目 3:输出多进制数

#include <iostream>#include <string>#include <cmath>void printNumber(int n, int m) {std::string digits = "0123456789";std::cout << digits.substr(0, n);for (int i = 1; i < m; ++i) {std::string num = "";for (int j = 0; j < n; ++j) {num += digits.substr((i + j) % m, 1);}std::cout << num << std::endl;}}int main() {int n, m;std::cin >> n >> m;printNumber(n, m);return 0;}

 题目 4:在 AI 下棋程序中,计算猫抓老鼠游戏的概率

#include <iostream>#include <cmath>double calculateProbability(int n) {// n is odd,老鼠在棋盘的正中央,猫从中间行的最左边开始int middle = n / 2; // 棋盘的中间行int half = (n - 1) / 2; // 棋盘的一半double catMoves = half; // 猫需要移动的步数double totalMoves = pow(2, half + 1) - 1; // 老鼠可能的移动步数return catMoves / totalMoves;}int main() {int n;std::cin >> n;std::cout.precision(4);std::cout << std::fixed << calculateProbability(n) << std::endl;return 0;}

2023全国少年信息素养赛智能算法挑战复赛学组真题

1.

【题描述】

强在河边捡了 2 块漂亮的头,他想再捡两,让这 4 头的质量正好为 30  ,并且新捡的 两块头的质量是介于前两块头的质量之间的数字,请编程 输出第 3 块和第 4 头的质量 。注: 每个头的重量都是整数,如果找不到合适 头,则输出 0 0

【输格式】

⼊  2 个数,数与数之间以空格间隔,表示 2 头的质量。

【输出格式】

输出表示第 3 4 头的质量的所有可能结果,每块头质量的数字空格隔开 。多组结果时,按第 3头质量从排序分输出。

【样例输 (测试数据不包含本样例)

1 11

【样例输出】

810

9 9

2.判断数字出现了

【题描述】

给定一个正整数n ,判断从 1 到这个数本身的所有数中,一共出现了多少次数字

k 。【输格式】

 1  ,包括一个正整数 n 和一个正整数 k (0<n<32767 0<k<10) 【输出格式】

输出共 1  ,一个整数,表示 1 n 之间的所有数 (包括n) ,一共出现了k 。【样例输 (测试数 据不包含本样例)

【样例输出】

2

3.滑雪板打包问题

【题描述】

一家新开业的滑雪场,需要采购不同规格的滑雪板,每个滑雪板的  度是不固定的,现在需要把排列好 的滑雪板⽤⽊板做成箱封装好进快递,每次快递的总重 量是有限制的,不能超过重量 G 。只要每  次打包的重量不超过 G ,多个滑雪板可以摞 放在一起,使与最  滑雪板  度相同的两个板进   。假设,给出排列好的 每个滑雪板的重量 Gi  ,和  度 Li ,请计算需要最少多  板才能将所有 的滑雪板 把包好。

【输格式】

的第一有两个数字,一个是滑雪板的个数,一个是包裹总重量  以下滑雪板个数 ,每的第一 个数是滑雪板的重量 Gi    Li

【输出格式】

输出需要最少的板的总  度 。注:每次打包需要 2 板。 【样例输 (测试数据不包含本样例)

5 5

2 1

1 2

1 3

2 3

2 2

【样例输出】

10

4.统计考试成绩

【题描述】

期末考试结束了,师要统计班的考试成绩分布, 已知每个同学的考试成绩为在 0  100 分之 间的整数 ,设计一个程序 ,输每个同学的成绩,计算出在 平均成绩 (成绩平均值向下取整) 之上的 (于等于平均成绩) 和在平均成绩之下 (于平均成绩) 的同学的数。

【输格式】

第一⾏  n 为学成绩个数,0<n<50

⼆⾏  由空格隔开的每个同学的成绩,为 1  100 间的整数 。【输出格式】

两个整数, 由空格隔开,为平均分以上数和平均分以下 。【样例输 (测试数据不包含本样例)

                                      

12

100 80 93 66 73 50 96 100 84 47 97 71

【样例输出】

5 7

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

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

相关文章

集合注意事项

目录 我们为什么要用到集合中的迭代器 List实现类的循环遍历 Set集合 HashSet TreeSet Map Hashmap Treemap Hashtable map的遍历方式 Collections的一些静态方法 我们为什么要用到集合中的迭代器 List实现类的循环遍历 如图我们对arraylist中加入了三个相同的“a”…

多路h265监控录放开发-(8)通过XCameraWIget类拖拽实现指定播放rtsp和窗口

首先修改xviewer的构造函数&#xff0c;把创建QWiget对象改为XCameraWiget对象&#xff0c;执行XCameraWiget类的构造函数 xcamera_widget.h #pragma once #include <QWidget> class XCameraWidget :public QWidget {Q_OBJECTpublic:XCameraWidget(QWidget* p nullptr)…

第一百一十八节 Java面向对象设计 - Java接口

Java面向对象设计 - Java接口 什么是接口&#xff1f; Java中的接口定义了一个引用类型来创建抽象概念。接口由类实现以提供概念的实现。 在Java 8之前&#xff0c;一个接口只能包含抽象方法。 Java 8允许接口具有实现的静态和默认方法。 接口通过抽象概念定义不相关类之间…

网络安全:Web 安全 面试题.(SQL注入)

网络安全&#xff1a;Web 安全 面试题.&#xff08;SQL注入&#xff09; 网络安全面试是指在招聘过程中,面试官会针对应聘者的网络安全相关知识和技能进行评估和考察。这种面试通常包括以下几个方面&#xff1a; &#xff08;1&#xff09;基础知识:包括网络基础知识、操作系…

BGP路由反射器实验

实验内容: 通过本实验验证bgp路由反射器的规则 1. 从client收到的路由更新,反射到non-client和client,同时发送给EBGP邻居 2. 从non-client收到的路由更新,只反射到client,同时

uniapp使用uviews上传多张图片

uniapp使用uviews上传多张图片&#xff0c;出现获取的图片路径重复了&#xff0c;是因为放在了onchange中了&#xff0c;解决方法 <u-upload :auto-upload"true" :action"action" :header"imgheader" :file-list"fileList"on-remov…

容器之事件盒

代码&#xff1a; #include <gtk-2.0/gtk/gtk.h> #include <glib-2.0/glib.h> #include <gtk-2.0/gdk/gdkkeysyms.h> #include <stdio.h>static void label_const(GtkWidget *eventbox) {static int i 0;static char citem[100];sprintf(citem, &quo…

【Unity学习笔记】第十八 基于物理引擎的日月地系统简单实现

转载请注明出处: https://blog.csdn.net/weixin_44013533/article/details/139701843 作者&#xff1a;CSDN|Ringleader| 目录 目标数学理论资源准备数据准备代码实现Unity准备效果展示注意事项后记 目标 目标&#xff1a;利用Unity的物理引擎实现 “日地月三体系统” 。 效果…

PHP转Go系列 | ThinkPHP与Gin的使用姿势

大家好&#xff0c;我是码农先森。 安装 使用 composer 进行项目的创建。 composer create-project topthink/think thinkphp_demo使用 go mod 初始化项目。 go mod init gin_demo目录 thinkphp_demo 项目目录结构。 thinkphp_demo ├── LICENSE.txt ├── README.md …

【干货】微信小程序免费开源项目合集

前言 2024年了&#xff0c;还有小伙伴在问微信小程序要怎么开发&#xff0c;有什么好的推荐学习项目可以参考的。今天分享一个收集了一系列在微信小程序开发中有用的工具、库、插件和资源&#xff1a;awesome-github-wechat-weapp。 开源项目介绍 它提供了丰富的资源列表&…

day01-Numpy的安装

numpy的安装 同样&#xff0c;anaconda内置有Numpy包 Numpy是用c语言实现的&#xff0c;运算速度比python快得多 import numpy as np np.__version__out: 1.18.5使用Jupyter编辑器打印numpy包的版本 NumPy ndarray对象 NumPy定义了一个n维数组对象&#xff0c;简称ndarra…

js浅拷贝和深拷贝的区别

JavaScript中的浅拷贝和深拷贝的主要区别在于它们如何处理引用类型的数据。 浅拷贝仅复制对象的引用&#xff0c;而不复制对象本身。这意味着新旧对象共享同一块内存空间。因此&#xff0c;如果修改了原始对象&#xff0c;复制的对象也会相应地改变&#xff0c;因为它们实际上是…

利用LabVIEW和机器学习实现无规律物体识别

针对变化无规律的物体识别&#xff0c;LabVIEW结合机器学习算法提供了一种高效的解决方案。介绍如何使用LabVIEW编程实现此功能&#xff0c;包括所需工具包、算法选择和实现步骤&#xff0c;帮助开发者在无规律的复杂环境中实现高精度的物体识别。 1. 项目概述 无规律物体的识…

诺瓦星云入职认知能力SHL测验Verify职业性格问卷OPQ可搜索带解析求职题库

欢迎您开启诺瓦星云的求职旅程 恭喜您进入测评环节&#xff0c;接下来您需要作答两个测验&#xff0c;分别是职业性格问卷OPQ和认知能力测验Verify&#xff0c;总共用时大约1小时&#xff0c;祝您作答顺利! 【华东同舟求职】由资深各行业从业者建立的一站式人才服务网络平台&a…

Day1:二分查找704 移除元素27

题目链接704. 二分查找 - 力扣&#xff08;LeetCode&#xff09; int search(vector<int>& nums, int target) {int left 0;int right nums.size() - 1;int mid (right - left) / 2;while (left < right){if (target nums[mid]){return mid;}else if (target …

docker换源

文章目录 前言1. 查找可用的镜像源2. 配置 Docker 镜像源3. 重启 Docker 服务4. 查看dock info是否修改成功5. 验证镜像源是否更换成功注意事项 前言 在pull镜像时遇到如下报错&#xff1a; ┌──(root㉿kali)-[/home/longl] └─# docker pull hello-world Using default …

react-router-dom 6.4版本的尝鲜和总结

1. 版本概述 1.1 版本发布背景 React Router 6.4 版本是继6.0大版本更新之后的又一重要里程碑。此版本发布于2024年&#xff0c;旨在进一步优化开发者体验&#xff0c;提供更加强大和灵活的路由功能。6.4版本在前一版本的基础上&#xff0c;引入了新的数据抽象&#xff0c;增…

力扣372. 超级次方

Problem: 372. 超级次方 文章目录 题目描述思路复杂度Code 题目描述 思路 1.处理数组指数&#xff1a;如下图可以将其转换为一个递归的操作 2.处理 mod 运算:对于模运算我们有公式&#xff1a; ( a b ) % k ( a % k ) ( b % k ) % k (a \times b) \% k (a \% k) \times (b…

Zookeeper原理

Zookeeper监听原理 监听原理详解 &#xff08;1&#xff09;首先要有一个main()线程 &#xff08;2&#xff09;在main线程中创建Zookeeper客户端&#xff0c;这时就会创建两个线程&#xff0c;一个负责网络连接通信(connet)&#xff0c;一个负责监听(listener) 。 &#xf…

使用Qt Creator时遇到错误“Project ERROR: Xcode not set up properly”的解决方案

最近我在macOS上首次安装了Qt 5.5&#xff0c;并使用Qt Creator开发。然而每次启动或打开项目时&#xff0c;都会遇到以下错误提示&#xff1a; Project ERROR: Xcode not set up properly. You may need to confirm the license agreement by running /usr/bin/xcodebuild.然…