题型：编程题
蒙古族游牧路线规划 【题目描述】 蒙古族游牧民逐水草而居，需在n个牧场间规划迁徙路线。牧场编号1~n，已知任意两个牧场间的距离，牧民从1号牧场出发，遍历所有牧场后返回起点，要求总路程最短，还原游牧生活的智慧。请计算最短迁徙总路程。 【输入格式】 第一行输入整数n（3≤n≤7）；接下来n行，每行n个整数，为牧场间距离矩阵（距离≤100，自身距离为0）。 【输出格式】 输出一个整数，表示最短迁徙总路程。
更新时间：2026-06-30 19:18:54
|
【知识点】
全国青少年信息素养大赛C++编程挑战赛
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
编程题
密信解析
题目描述
红军的一份密信由一串小写字母组成，解析规则如下：
1. 忽略所有元音字母 a, e, i, o, u。
2. 在剩下的每个辅音字母前加上一个点号 .。
3. 将剩下的所有辅音字母转为大写。
请输出解析后的密信。
输入描述
一个长度不超过 100 的字符串。
输出描述
输出解析后的字符串，保证输出不为空。
样例输入
secret
样例输出
.S.C.R.T
2026-07-03
多选题
在解放战争时期的后勤物资调配中，需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战，辽沈、淮海、平津三大战役的胜利奠定了新中国成立的基础。以下关于排序算法的说法中，正确的是？
| A． 冒泡排序的平均时间复杂度是 O(n^2) |
B． 选择排序的平均时间复杂度是 O(n^2) |
| C． 快速排序的平均时间复杂度是 O(nlogn) |
D． 插入排序的平均时间复杂度是 O(n^2) |
2026-07-03
多选题
为了练习投弹技术，小战士每天进行 5 轮投掷。以下 for 循环能准确执行 5 次的有（ ）
| A． for (int i = 1; i <= 5; i++) |
B． for (int i = 0; i < 5; i++) |
| C． for (int i = 5; i >= 1; i--) |
D． for (int i = 0; i <= 5; i++) |
2026-07-03
单选题
大生产运动中，开荒面积 land 必须大于 10 亩且小于 50 亩才是“标准示范田”。以下能正确表示该条件的 C++ 表达式是（ ）
| A． 10 < land < 50 |
B． land > 10 && land < 50 |
| C． land > 10 || land < 50 |
D． land > 10, land < 50 |
2026-07-03
