蓝桥杯 c++ 考试必备(2.小猫吃鱼)
话不多说,直接上题:
描述
原理: 明明家从 1 号站点出发,开车去旅游,一共要经过 n 个站点,依次为 2、3……n。 由于明明带上了心爱的小猫,在每个站点都要为小猫提供一条鱼用做美餐(包括 1 号站点)。 除了 1 号站点只能吃 1 号站点买的鱼,其他站点既可以吃当地买的鱼,也可吃之前经过的站点买了存入车 载冰箱中的鱼。 但车载冰箱消耗的电能来自汽油,所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。 为使问题简化,我们约定: (1)车从某站开出时油箱中都是此站点刚加的汽油。 (2)车载冰箱能容纳一路上需要的所有鱼。 即:每条鱼的费用既包括购买时的费用,也包括用冰箱保存鱼的费用。
编程实现: 为了降低小猫吃鱼的总代价,明明预先上网查到了这 n 个站点的鱼价和汽油价格。并据此算出每个站点买 一条鱼的费用以及从该站点到下一站用冰箱保存一条鱼的费用。你能帮明明算出这一路上小猫吃鱼的最小总费 用吗?
输入 (读取文件: 1.in)
第一行:站点数 n,1<n<100。 接下来的 n 行:每行两个以空格分隔的正整数,表示:这一站买一条鱼的费用,以及从这一站把每条 鱼保存到下一站的费用,两个费用均为小于 10000 的正整数。
输出 (写入文件: 1.out)
最小总费用,是一个正整数。
输入样例 1
5 6 3 7 1 3 2 8 3 9 5
输出样例 1
29
#include <iostream>
using namespace std;
int main(){freopen("1.in","r",stdin);freopen("1.out","w",stdout);int n;cin>>n;int a[n],b[n];for(int i=0;i<n;i++){cin>>a[i]>>b[i];}int min=99999,t=0;for(int i=0;i<n;i++){if(min>a[i]){min=a[i];}t=t+min;min=min+b[i];}cout<<t;
}
蓝桥杯 c++ 考试必备(2.小猫吃鱼)相关推荐
- 第十届蓝桥杯大赛青少年创意编程C++组省赛 第2题 小猫吃鱼
C++代码请参考下面的链接: 第十届蓝桥杯大赛青少年创意编程C++组省赛 水下探测器+小猫吃鱼 https://blog.csdn.net/SSB232/article/details/1078926 ...
- 第十届蓝桥杯大赛青少年创意编程C++组省赛之小猫吃鱼
一.题目描述:小猫吃鱼问题 样例输入: 5 6 3 7 1 3 2 8 3 9 5 样例输出: 29 二.解题思路: 当up主第一眼看到题目描述的时候,完全不知所云 ,后面结合样例慢慢就能理解题目,读 ...
- 第十届蓝桥杯大赛青少年创意编程C++组省赛 水下探测器+小猫吃鱼
Description 水下探测器可以潜入湖中在任意水深进行科学探索. 湖水的最大深度为 h 米,即它在湖底时到水面的距离,0<=h<=100: 探测器最初的水下深度为 s 米,0< ...
- 蓝桥杯 STEMA 考试 C++ 编程题模拟题
蓝桥杯 STEMA 考试 C++ 编程题模拟题 该套题为蓝桥杯青少年创意编程组官方发布的考试白皮书上的模拟题. 初级组 编程题第一题 编程实现: 做统计. 输入 10 个正整数,以空格分隔.依次输出其 ...
- Java主人喂猫吃鱼的实验总结,小猫吃鱼的作文4篇
小猫吃鱼的作文4篇 小猫吃鱼的作文1 夏天的一个星期天的早晨,万里晴空,骄阳似火.一只好看的小花猫肚子饿了,到野外找食吃.它来到小河边,看到河边的老槐树下拴着一条狗,黑黑的绒毛,四肢雪白,长长的尾巴往 ...
- 优秀课程案例:如何用scratch实现小猫吃鱼的游戏
如何用scratch实现小猫吃鱼的游戏 一.学习目标: 二.程序效果: 三.算法分析: 1.对于角色小鱼,通过移到鼠标指针.重复执行的积木可以实现,小鱼随着鼠标指针动而动,用条件循环:重复执行直到这个 ...
- 小猫吃鱼:fish.cpp
题目描述 原理: 明明家从 1 号站点出发,开车去旅游,一共要经过 n 个站点,依次为 2.3--n. 由于明明带上了心爱的小猫,在每个站点都要为小猫提供一条鱼用做美餐(包括 1 号站点). 除了 1 ...
- 2021年3月蓝桥杯STEMA考试正在报名
考试时间 3月27日 14:00 Scratch 3月28日 14:00 Python/C++/Arduino/EV3 报名截止时间 3月8日 17:00 报名方式 非四川赛区的考生,请登录蓝桥杯青少 ...
- 2020年第十届蓝桥杯省级考试题目
目录 蓝桥杯2020年第十一届省赛真题-成绩分析 蓝桥杯2020年第十一届省赛真题-回文日期 题目描述 蓝桥杯2020年第十一届省赛真题-荒岛探测 题目描述 蓝桥杯2020年第十一届省赛真题-字串排序 ...
最新文章
- swift Sequence 和 SubSequence
- .net序列化与反序列化通用方法
- Qt中的QBoxLayout
- 二十三、图的广度优先遍历
- 一个base.css
- adb shell 调试 Android 串口
- 使用Spring Reactor Core进行分散收集
- Properties工具类
- 【一文讲通】BLDC的六步法PMSM的FOC法综合
- 百度地图标注公司那家好
- linux+hdmi分辨率设置,话说你们的双屏显示器是怎样设置的 尤其是外接显示器分辨率设置...
- xbox360 双65厚机自制系统无硬盘 U盘玩游戏方法
- 网易云音乐信息爬取(存储为 csv文件)喜马拉雅音乐爬取
- 2021-11-06
- openmvg中cmd模块解析
- C#中的常用Math函数归纳
- 各种“地”—— 各种“GND”
- 浅谈“全栈工程师需要掌握哪些技能”
- html下拉框设置默认值_html下拉框怎么设置默认值
- 启动本地mysql的几种方式