Java 蓝桥杯 小猫钓鱼
先看原题:
明明家从 11 号站点出发,开车去旅游,一共要经过 nn 个站点,依次为 2 , 3 , ... , n2,3,...,n 。
由于明明带上了心爱的小猫,在每个站点都要为小猫提供一条鱼用做美餐(包括 11 号站点)。
除了 11 号站点只能吃 11 号站点买的鱼,其它站点既可以吃当地买的鱼,也可以吃之前经过的站点买了存入车载冰箱中的鱼。
但车载冰箱消耗的电能来自汽油,所以每条鱼用冰箱保存到下一站的费用与各站点的汽油价格有关。
为使问题简化,我们约定:
车从某站开出时油箱中都是此站点刚加的汽油。
车载冰箱能容纳一路上需要的所有鱼。
即:每条鱼的费用既包括购买时的费用,也包括用冰箱保存鱼的费用。
为了降低小猫吃鱼的总代价,明明预先上网查到了这 nn 个站点的鱼价和汽油价格。并据此算出每个站点买一条鱼的费用以及从该站点到下一站用冰箱保存一条鱼的费用。你能帮明明算出这一路上小猫吃鱼的最小费用吗?
【输入格式】
第一行:站点数 nn (2 ≤ n ≤ 1002≤n≤100) 。
接下来的 nn 行:每行两个以空格分隔的正整数,表示:这一站买一条鱼的费用,以及从这一站把每条鱼保存到下一站的费用,两个费用均为小于等于 1000010000 的正整数。
【输出格式】
输出最小总费用,是一个正整数。
可以看出题目还是有点难度的,
代码如下:
import java.util.Scanner;
class Damo{public static void main(String[] args) {Scanner a=new Scanner(System.in);int n=a.nextInt();//n个站台int arr1[]= new int[100] ,arr2[]= new int[100];for(int i=0;i<n;i++) {arr1[i]=a.nextInt();//买arr2[i]=a.nextInt();//运}int min=9999999,t=0;for(int i=0;i<n;i++) {if(min>arr1[i])//在该赞,要么买一条与,要么从上一站买//如果还要从上一站买,那还要加运费min=arr1[i];t+=min;//买鱼钱min+=arr2[i];//该站卖鱼与运费总和}System.out.println(t);}
}
Java 蓝桥杯 小猫钓鱼相关推荐
- 标题 日期问题java蓝桥杯,日期类的使用(java)-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
- java蓝桥杯练习 学做菜
java蓝桥杯练习 学做菜 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...
- java蓝桥杯练习 蜜蜂飞舞
java蓝桥杯练习 蜜蜂飞舞 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 "两只小蜜蜂呀,飞在花丛中呀--" 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞 ...
- Java 蓝桥杯 我们的征途是星辰大海
Java 蓝桥杯 我们的征途是星辰大海 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,curiosity可以穿过它 '#' 代 ...
- JAVA 蓝桥杯 算法提高 阮小二买彩票
JAVA 蓝桥杯 算法提高 阮小二买彩票 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
- java蓝桥杯练习 拉马车
java蓝桥杯练习 拉马车 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小的时候,你玩过纸牌游戏吗? 有一种叫做"拉马车"的游戏,规则很简单,却很吸引小朋友. ...
- java蓝桥杯练习 幸运数
java蓝桥杯练习 幸运数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出 ...
- java蓝桥杯加法变乘法_蓝桥杯-加法变乘法-java
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生 * All rights reserved. * 文件名称: ...
- java蓝桥杯练习 Hankson的趣味题
java蓝桥杯练习 Hankson的趣味题 资源限制 时间限制:1.0s 内存限制:64.0MB 问题描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hank ...
最新文章
- 说说在MVC开发中,遇到的错误及解决方法(本文章是我在实际开发中总结出来的,希望对您有帮助)...
- 用python tkinter显示Mandelbrot图
- 三十七 Python分布式爬虫打造搜索引擎Scrapy精讲—将bloomfilter(布隆过滤器)集成到scrapy-redis中...
- PHP文字转语音排号声音_有那种很好用的文字转语音配音软件吗?
- 在.Net Core中使用Swagger制作接口文档
- Hexo搭建自己的专属博客,连接github数据仓库
- 移除单元格选中时的高亮显示状态
- 算法题-字符串匹配算法
- sqoop导出solr数据_用Sqoop把数据从HDFS导入到MYSQL
- ubuntu16.04 修改本机密码
- 抽象代数的人间烟火——北航李尚志
- 冰点还原密码查看工具
- 计算机主机由cpu和内储存器构成,计算机主机由CPU、存储器和硬盘组成。
- 经验:常见木马和未授权控制软件的关闭 3
- 视网膜屏 retina屏
- python:实现base64加密和base64解密算法(附完整源码)
- ABAP 通过LDB_PROCESS函数使用逻辑数据库
- 晏殊几何学讲义(思维导图)
- mongodb关联查询
- Axure交互之部件行为