news 2026/7/6 4:30:07

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

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
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;}

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/5 16:11:31

pthread_create通过加锁设置线程启动竞争条件

#include <pthread.h> template<class thd, class DATA> int Manage<thd, DATA>::attachthread(thd &t) {//设置系统级作用域和分离状态//设置系统级作用域 (system scope)含义&#xff1a;告诉操作系统&#xff0c;这个新创建的线程应该在整个系统范围…

作者头像 李华
网站建设 2026/7/6 4:25:08

如何高效使用Diablo Edit2:暗黑破坏神2存档编辑器的完整指南

如何高效使用Diablo Edit2&#xff1a;暗黑破坏神2存档编辑器的完整指南 【免费下载链接】diablo_edit Diablo II Character editor. 项目地址: https://gitcode.com/gh_mirrors/di/diablo_edit 你是否曾在暗黑破坏神2中花费数百小时刷装备&#xff0c;却因技能点分配失…

作者头像 李华
网站建设 2026/7/5 16:49:11

查新报告分为哪几种?科技查新、查收查引与专利查新区别

我朋友第一次开查新报告&#xff0c;跟我说直接看懵了…… 什么科技查新、查收查引、专利查新&#xff0c;分都分不清…… 特别担心选错了&#xff0c;还怕白花钱哈哈哈&#xff01; 今天这篇文章我就把这三种查新的区别和咋选机构的事一次讲清楚。 1.查新报告分为哪几种&am…

作者头像 李华
网站建设 2026/7/5 17:52:18

5分钟免费让Windows拥有macOS优雅鼠标指针的完整指南

5分钟免费让Windows拥有macOS优雅鼠标指针的完整指南 【免费下载链接】macOS-cursors-for-Windows Tested in Windows 10 & 11, 4K (125%, 150%, 200%). With 2 versions, 2 types and 3 different sizes! 项目地址: https://gitcode.com/gh_mirrors/ma/macOS-cursors-fo…

作者头像 李华