百度在线笔试编程第二题
Problem Description:
很久以前,某王国拥有 n 个大城市,为了方便交通,国王下令修建了大量的用于连接首都和其他各大城市高速路。
为节省经费,王国采用了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。并且,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。
G商队是王国重要的运输商队,他们奔波于各大城市之间,为王国的人们运输商品,实现长途贸易。所以,从一个城市马不停蹄地到另一个城市成了G商队最常做的事情。他们有一个钱袋,用于存放往来城市间的运输费。
在运输过程中G商队发现,如果不在某个城市停下来休整,在连续行进过程中,他们所花的运输费与他们已走过的距离有关,在走第x千米到第x+1千米这一千米中(x是整数),他们花费的运输费是x+10这么多。也就是说走1千米花费11,走2千米要花费23。
G商队想知道:他们从某一个城市出发,如果中间不休息,到达另一个城市,所有可能花费的运输费中最多是多少呢?
输入:
输入的第一行包含一个整数n,表示包括首都在内的王国的城市数
城市从1开始依次编号,1号城市为首都
接下来n-1行,描述王国的高速路(王国的高速路一定是n-1条)
每行三个整数Pi, Qi, Di,表示城市Pi和城市Qi之间有一条高速路,长度为Di千米。输入城市数(〈10),长度(〈=100)
输出:
输出一个整数,表示G商队最多花费的运输费是多少
样例输入:
5
1 2 2
1 3 1
2 4 5
2 5 4
样例输出:
135
转载于:https://www.cnblogs.com/sunflower627/p/4844954.html
百度在线笔试编程第二题相关推荐
- 2018小红书校招软件研发在线笔试编程第二题
题目:给定一个字符串s和整型数字k,需要将没2k个字符中前k个字符进行翻转.当剩余字符不足k个字符时,翻转全部字符:当剩余的字符数大于等于k个字符并小于2k个字符时,则翻转前k个字符,剩余字符保持原状 ...
- /* * 编程第二题(20分): 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下。求它在第十次落地时,共经过多少米?第十次反弹多高? */
题目: /* * 编程第二题(20分): 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下.求它在第十次落地时,共经过多少米?第十次反弹多高? */ 我是用java做的 public ...
- 2014百度之星资格赛第二题
Disk Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
- 【顺丰科技】2019校园招聘在线笔试编程题
微信公众号 1. 行程安排 题目描述: 我是一个大帅哥,因此有很多粉丝想和我合影,想请我吃饭,也有很多签售演唱会等着我,总之我很忙.可是,我的秘书非常的不靠谱,他总是把一些日程安排在重复的时间上,比如 ...
- 京东2017实习生招聘在线笔试编程题
很惭愧不是自己做出来的,不过知道思路了就很简单 #include <iostream> using namespace std;void initarr(double **&arr ...
- 百度历年笔试面试150题
原文:http://ask.julyedu.com/question/456 1.用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回. 2.用C语言实现函数void * me ...
- 阿里2017前端实习生笔试编程第一题
阿里2017实习生笔试时间一小时,这是两道编程题中的第一题,当时做题时时间不够,虽然知道怎么做,但是提交时的结果完全错误,最终原因还是自己对JavaScript掌握的不熟练,之后又花一小时把基本要求实 ...
- 京东2017年4月7日笔试编程原题解析(站队、终结者C)
2个题目都是满分过的. 题目1: 站队 时间限制:C/C++语言 2000MS:其他语言 4000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 有一条很长的队 ...
- 荣耀笔试复盘第二题-
输出: 第一行大于两个单词 所以第一个和最后一个单词对称 第三行只有一个单词 后面用 * 填充 最后一行单词之间仅需一个 * strtok 函数:字符串分割 #include <iostream ...
最新文章
- 想学python从哪里入手-零基础学习python?要从哪里开始入手呢?
- 概要设计实例_尽可能通用的运维CMDB的设计与实践
- 西瓜书学习记录-线性模型(第三章)
- 分布式数据库技术基础:数据分片介绍
- linux cnc_CNC的完整形式是什么?
- 如何入门 Python 爬虫?
- 在Linux Ubuntu 18.04.x上安装和配置ActiveMQ-Artemis
- Sersync实时备份服务部署实践
- QT生成可执行的EXE程序
- 学习pyhton: argparse模块
- 如何解决More than one file was found with OS independent path 'META-INF/proguard/androidx-annotations
- 教务系统的服务器管理,勤哲Excel服务器在学校教务管理中的应用
- linux多线程 进程休眠,转载:Linux多线程之线程休眠
- Window系统安装FFmpeg教程
- Less-8(盲注--布尔盲注)
- SVO2.0 安装编译
- Power BI 客户端 安装 错误
- 大三第一次参加ACM ICPC Regional打了两块铁,怎么办?
- 感恩节跟进技巧(附邮件模板)
- Freetype的使用
热门文章
- python作者的诗_5.5 万首唐诗、26 万首宋诗、2.1 万首宋词 Python助力中华古典文集数据库...
- 什么叫面向对象编程?
- 《精解 Windows 10》——2.3 平板模式
- (附源码)基于vue框架潮牌官网设计与实现 毕业设计 010955
- 关闭窗体上面的中文输入法
- Windows中WSL2 配置运行GNOME桌面版 Ubuntu
- 网友自制华硕Eee PC信封版广告
- oracle 12c 客户端如何使用,客户端如何访问访问oracle 12c 64位的数据库
- 云讲堂 | 5期视频带你全面了解滴滴Logi-KafkaManager
- antd table表格错位