万卷网> 信息素养大赛 >C++编程挑战赛 > 全国青少年信息素养大赛小学组C++智能算法挑战赛_复赛_模拟一卷

全国青少年信息素养大赛小学组C++智能算法挑战赛_复赛_模拟一卷
复赛 模拟 小学 2025 2025-04-07 11:43:43 119

一、编程题

1.

星际旅行者的紧急求助

【故事背景】

在一次星际旅行中,宇航员的飞船遭遇了未知的空间风暴,导致飞船的能源系统受损。宇航员需要紧急修复能源系统,但是能源核心的启动序列被加密了。宇航员必须编写一个程序来解密启动序列,以便重启能源系统。

【题目描述】

编写一个程序,输入一个正整数n,代表加密的启动序列。程序需要输出启动序列解密后的结果,解密规则是将序列中的每个数字乘以2然后减去1。

【输入格式】

输入一个正整数n (1 <= n <= 10000)。

【输出格式】

输出一个整数,表示解密后的启动序列。


【样例输入】

7

【样例输出】

13
2.

魔法森林的迷宫

【故事背景】

在一个充满魔法的森林里,有一个迷宫,传说中迷宫的中心有一棵能实现愿望的神奇树。一位勇敢的魔法师决定进入迷宫寻找这棵树。迷宫由N x N的方格组成,每个方格要么是空地,要么是墙壁。魔法师需要编写一个程序来找到从入口到中心的最短路径。

【题目描述】

编写一个程序,输入迷宫的尺寸N和迷宫的布局,程序需要输出从左上角到中心的最短路径步数。

【输入格式】

第一行输入一个整数N (1 <= N <= 100)。

接下来N行,每行输入N个字符,'.'代表空地,'#'代表墙壁。

【输出格式】

输出一个整数,表示从左上角到中心的最短路径步数。


【样例输入】

4
....
..#.
....
....

【样例输出】

4
3.

时间旅行者的日记

【故事背景】

一位时间旅行者拥有一本神奇的日记,每当他旅行到不同的年代,都会在日记中记录下那个时代的年份。但是,日记在一次旅行中遗失了,只剩下一些碎片。时间旅行者需要你的帮助,通过这些碎片来重建他的日记。

【题目描述】

编写一个程序,输入一系列年代的碎片,每个碎片代表一个年代的范围。程序需要输出所有可能的年代列表。

【输入格式】

输入多行,每行包含两个整数a和b,代表年代的范围a-b,直到输入一个特殊的标记"END"。

【输出格式】

输出多行,每行一个整数,表示年代的可能值,按照升序排列。


【样例输入】

10 30
100 200
5 15
END

【样例输出】

10
11
...
20
...
29
30
100
101
...
199
200
4.

神秘岛屿的宝藏

【故事背景】

在遥远的大海中,有一个传说中的神秘岛屿,岛上藏有无数宝藏。一位勇敢的探险家得到了一张藏宝图,上面标记了宝藏的大致位置。探险家需要编写一个程序,根据藏宝图上的坐标(x, y),计算出宝藏的确切位置。

【题目描述】

编写一个程序,输入两个整数x和y,分别代表探险家当前位置与宝藏位置的水平和垂直距离。程序需要计算出探险家到达宝藏位置所需的最短路径长度。

【输入格式】

输入两个整数x和y,用空格隔开。

【输出格式】

输出一个整数,表示探险家到达宝藏位置的最短路径长度。


【样例输入】

9 4

【样例输出】

10
公众号
客服 反馈
顶部