当前位置: 首页 > news >正文

2026年6月GESP真题及题解(C++一级):去旅行

2026年6月GESP真题及题解(C++一级):去旅行

题目描述

快暑假了,小杨同学正在计划出去旅行,前往目的地的方案多种多样,小杨同学想知道如何前往目的地最便宜。

小杨同学住在A AA市,旅行目的地是B BB市,小杨同学前往目的地有三种方案:

  1. A AA市直飞B BB市;
  2. A AA市坐高铁到C CC市,然后坐飞机到B BB市;
  3. 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
输入 1
999 105 699 588
输出 1
693
输入输出样例 2
输入 2
9 3 8 7
输出 2
9
说明/提示
样例解释 1

方案1 11. 直飞价格为999 999999

方案2 22. 高铁转飞机价格为105 + 699 = 804 105 + 699 = 804105+699=804

方案3 33. 高铁的价格为105 + 588 = 693 105 + 588 = 693105+588=693

因此最便宜的价格是693 693693

样例解释 2

方案1 11. 直飞价格为9 99

方案2 22. 高铁转飞机价格为3 + 8 = 11 3 + 8 = 113+8=11

方案3 33. 高铁的价格为3 + 7 = 10 3 + 7 = 103+7=10

因此最便宜的价格是9 99

数据范围

所有输入均为正整数,且不超过10000 1000010000

思路分析

题目给出了四种价格:

  • a:A 市直飞 B 市的价格(方案一)
  • b:A 市坐高铁到 C 市的价格
  • c:C 市坐飞机到 B 市的价格(方案二后半段)
  • d:C 市坐高铁到 B 市的价格(方案三后半段)

三种方案的总价分别为:

  1. a
  2. b + c
  3. b + d

我们只需读入这四个数,计算这三个值,输出其中的最小值即可。


代码实现

#include<bits/stdc++.h>usingnamespacestd;intmain(){inta,b,c,d;cin>>a>>b>>c>>d;intans=a;// 初始为方案一if(b+c<ans)ans=b+c;// 比较方案二if(b+d<ans)ans=b+d;// 比较方案三cout<<ans;// 输出最便宜价格return0;}

功能分析

  • 输入:从标准输入读取 4 个正整数,依次为直飞价格、A→C 高铁、C→B 飞机、C→B 高铁。
  • 处理:计算三种方案的总费用,并通过两次比较找出最小值。
  • 输出:将最小值输出。

各种学习资料,助力大家一站式学习和提升!!!

#include<bits/stdc++.h>usingnamespacestd;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++标准模板库STL:
https://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 点击跳转

· 文末祝福 ·

#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"跟着王老师一起学习信奥赛C++";cout<<" 成就更好的自己! ";cout<<" csp信奥赛一等奖属于你! ";return0;}

http://www.cnnetsun.cn/news/3074116.html

相关文章:

  • pthread_create通过加锁设置线程启动竞争条件
  • 如何高效使用Diablo Edit2:暗黑破坏神2存档编辑器的完整指南
  • 查新报告分为哪几种?科技查新、查收查引与专利查新区别
  • Advanced XRay技术深度解析:如何通过方块渲染优化实现高效矿石定位
  • 5分钟免费让Windows拥有macOS优雅鼠标指针的完整指南
  • 用Backtrader回测DMI指标:一个Python量化新手的实战踩坑记录(附完整代码)
  • 基于sigrity的TDR/TDT仿真设计
  • 数据安全检查,这3个API盲区最容易被问穿
  • 如何用中文工作流轻松玩转AI绘画?这份完整指南让你从入门到精通
  • 第018章:ComfyUI文生图Z-Image模型创建数字人模特(二)
  • 01 静态分析(Static Analysis)
  • PKMS+AppOps 双权限体系:隐私管控、特权白名单全流程源码剖析
  • 2026年桌面风扇类型选购要点:从四个核心部件看懂一台风
  • Java实现字符串匹配:别再让算法理论画饼,实际应用才是王道
  • 把 ES Repository 纳入 CMS 轨道,一套更稳的 SAP PI 内容传输治理方式
  • Bebas Neue:开源字体设计的几何美学革命
  • 与你的 Elasticsearch 数据对话:使用 Google ADK 和 MCP 构建一个实时语音 agent ,分为 3 个组件
  • 从零理解 RAG:把“向量化“和“检索“讲成人话
  • 怎么用AI做历史课件视频?用 seedance2.0 制作趣味历史微课实战教程与对比
  • 机顶盒B860AV2.1-M刷机攻略
  • 高效XPath定位神器:xpath-helper-plus深度解析与实战指南
  • Java volatile 关键字相关用法总结:面试版详解
  • MYSQL--查询的执行流程
  • PC大型3A 角色扮演游戏(RPG)《怪物猎人物语3:命运双龙》网盘下载 免BIOS 中文版
  • 极低成本 AI 服务:独立开发者的多模型混合路由与流量网关设计
  • Python判断数字?别被isdigit()坑了!浮点负数全阵亡
  • UE5 插件版本 - PS添加PostProcess Pass
  • Beyond Compare 5永久激活:3步解决文件对比工具授权限制
  • Appium 移动端自动化环境搭建(Android/iOS)
  • YOLO26N 姿态估计模型训练全流程