快暑假了,小杨同学正在计划出去旅行,前往目的地的方案多种多样,小杨同学想知道如何前往目的地最便宜。 小杨同学住在 A 市,旅行目的地是 B 市,小杨同学前往目的地有三种方案: 1. 从 A 市直飞 B 市; 2. 从 A 市坐高铁到 C 市,然后坐飞机到 B 市; 3. 从 A 市坐高铁到 C 市,然后坐高铁到 B 市。 请帮小杨同学求出最便宜的出行方案的价格。
快暑假了,小杨同学正在计划出去旅行,前往目的地的方案多种多样,小杨同学想知道如何前往目的地最便宜。
小杨同学住在 A 市,旅行目的地是 B 市,小杨同学前往目的地有三种方案:
1. 从 A 市直飞 B 市;
2. 从 A 市坐高铁到 C 市,然后坐飞机到 B 市;
3. 从 A 市坐高铁到 C 市,然后坐高铁到 B 市。
请帮小杨同学求出最便宜的出行方案的价格。
请参考题目描述中的样例
本题考察的核心知识点包括:输入输出、条件判断、循环结构等基础编程能力。
根据题目输入格式读取数据。
根据题目要求进行计算处理。
按照题目要求的格式输出结果。
点"算一下"按钮开始 →
根据题目输入格式读取数据。
根据题目要求进行计算处理。
按照题目要求的格式输出结果。
#include <iostream> using namespace std; int main() { // 读取输入并计算 int n; cin >> n; // 根据题目要求处理 cout << n << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 取余判断倍数 if (n % k == 0) Ellipsis // n 是 k 的倍数 // 循环枚举 for (int i = 1; i <= n; i++) Ellipsis // 条件判断 if (条件) Ellipsis else Ellipsis