全国青少年信息素养大赛小学组C++智能算法挑战赛_复赛_模拟一卷
复赛
模拟
小学
2025
2025-04-07 11:43:43
119次
一、编程题
星际旅行者的紧急求助
【故事背景】
在一次星际旅行中,宇航员的飞船遭遇了未知的空间风暴,导致飞船的能源系统受损。宇航员需要紧急修复能源系统,但是能源核心的启动序列被加密了。宇航员必须编写一个程序来解密启动序列,以便重启能源系统。
【题目描述】
编写一个程序,输入一个正整数n,代表加密的启动序列。程序需要输出启动序列解密后的结果,解密规则是将序列中的每个数字乘以2然后减去1。
【输入格式】
输入一个正整数n (1 <= n <= 10000)。
【输出格式】
输出一个整数,表示解密后的启动序列。
【样例输入】
7
【样例输出】
13
【知识点】 全国青少年信息素养大赛C++编程挑战赛
魔法森林的迷宫
【故事背景】
在一个充满魔法的森林里,有一个迷宫,传说中迷宫的中心有一棵能实现愿望的神奇树。一位勇敢的魔法师决定进入迷宫寻找这棵树。迷宫由N x N的方格组成,每个方格要么是空地,要么是墙壁。魔法师需要编写一个程序来找到从入口到中心的最短路径。
【题目描述】
编写一个程序,输入迷宫的尺寸N和迷宫的布局,程序需要输出从左上角到中心的最短路径步数。
【输入格式】
第一行输入一个整数N (1 <= N <= 100)。
接下来N行,每行输入N个字符,'.'代表空地,'#'代表墙壁。
【输出格式】
输出一个整数,表示从左上角到中心的最短路径步数。
【样例输入】
4 .... ..#. .... ....
【样例输出】
4
【知识点】 全国青少年信息素养大赛C++编程挑战赛
时间旅行者的日记
【故事背景】
一位时间旅行者拥有一本神奇的日记,每当他旅行到不同的年代,都会在日记中记录下那个时代的年份。但是,日记在一次旅行中遗失了,只剩下一些碎片。时间旅行者需要你的帮助,通过这些碎片来重建他的日记。
【题目描述】
编写一个程序,输入一系列年代的碎片,每个碎片代表一个年代的范围。程序需要输出所有可能的年代列表。
【输入格式】
输入多行,每行包含两个整数a和b,代表年代的范围a-b,直到输入一个特殊的标记"END"。
【输出格式】
输出多行,每行一个整数,表示年代的可能值,按照升序排列。
【样例输入】
10 30 100 200 5 15 END
【样例输出】
10 11 ... 20 ... 29 30 100 101 ... 199 200
【知识点】 全国青少年信息素养大赛C++编程挑战赛
神秘岛屿的宝藏
【故事背景】
在遥远的大海中,有一个传说中的神秘岛屿,岛上藏有无数宝藏。一位勇敢的探险家得到了一张藏宝图,上面标记了宝藏的大致位置。探险家需要编写一个程序,根据藏宝图上的坐标(x, y),计算出宝藏的确切位置。
【题目描述】
编写一个程序,输入两个整数x和y,分别代表探险家当前位置与宝藏位置的水平和垂直距离。程序需要计算出探险家到达宝藏位置所需的最短路径长度。
【输入格式】
输入两个整数x和y,用空格隔开。
【输出格式】
输出一个整数,表示探险家到达宝藏位置的最短路径长度。
【样例输入】
9 4
【样例输出】
10
【知识点】 全国青少年信息素养大赛C++编程挑战赛
