:去旅行)
2026年6月GESP真题及题解C一级去旅行题目描述快暑假了小杨同学正在计划出去旅行前往目的地的方案多种多样小杨同学想知道如何前往目的地最便宜。小杨同学住在A AA市旅行目的地是B BB市小杨同学前往目的地有三种方案从A AA市直飞B BB市从A AA市坐高铁到C CC市然后坐飞机到B BB市从A AA市坐高铁到C CC市然后坐高铁到B BB市。请帮小杨同学求出最便宜的出行方案的价格。输入格式输入包含4 44行每行一个正整数第1 11行的正整数表示「从A AA市直飞B BB市」的价格第2 22行的正整数表示「从A AA市坐高铁到C CC市」的价格第3 33行的正整数表示「从C CC市坐飞机到B BB市」的价格第4 44行的正整数表示「从C CC市坐高铁到B BB市」的价格。输出格式输出一个正整数表示3 33种方式中最便宜的出行方案的价格。输入输出样例 1输入 1999 105 699 588输出 1693输入输出样例 2输入 29 3 8 7输出 29说明/提示样例解释 1方案1 11. 直飞价格为999 999999方案2 22. 高铁转飞机价格为105 699 804 105 699 804105699804方案3 33. 高铁的价格为105 588 693 105 588 693105588693因此最便宜的价格是693 693693。样例解释 2方案1 11. 直飞价格为9 99方案2 22. 高铁转飞机价格为3 8 11 3 8 113811方案3 33. 高铁的价格为3 7 10 3 7 103710因此最便宜的价格是9 99。数据范围所有输入均为正整数且不超过10000 1000010000。思路分析题目给出了四种价格aA 市直飞 B 市的价格方案一bA 市坐高铁到 C 市的价格cC 市坐飞机到 B 市的价格方案二后半段dC 市坐高铁到 B 市的价格方案三后半段三种方案的总价分别为ab cb d我们只需读入这四个数计算这三个值输出其中的最小值即可。代码实现#includebits/stdc.husingnamespacestd;intmain(){inta,b,c,d;cinabcd;intansa;// 初始为方案一if(bcans)ansbc;// 比较方案二if(bdans)ansbd;// 比较方案三coutans;// 输出最便宜价格return0;}功能分析输入从标准输入读取 4 个正整数依次为直飞价格、A→C 高铁、C→B 飞机、C→B 高铁。处理计算三种方案的总费用并通过两次比较找出最小值。输出将最小值输出。各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转https://edu.csdn.net/course/detail/41081 点击跳转3、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转4、csp信奥赛冲刺一等奖有效刷题题解信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转5、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}