CodeForces599APatrick and Shopping(数学,简易版最短路)
来源:互联网 发布:赵子易扒皮知乎 编辑:程序博客网 时间:2024/05/04 17:47
Description
Today Patrick waits for a visit from his friend Spongebob. To prepare for the visit, Patrick needs to buy some goodies in two stores located near his house. There is a d1 meter long road between his house and the first shop and a d2 meter long road between his house and the second shop. Also, there is a road of length d3 directly connecting these two shops to each other. Help Patrick calculate the minimum distance that he needs to walk in order to go to both shops and return to his house.
Patrick always starts at his house. He should visit both shops moving only along the three existing roads and return back to his house. He doesn’t mind visiting the same shop or passing the same road multiple times. The only goal is to minimize the total distance traveled.
Input
The first line of the input contains three integers d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 108) — the lengths of the paths.
d1 is the length of the path connecting Patrick’s house and the first shop;
d2 is the length of the path connecting Patrick’s house and the second shop;
d3 is the length of the path connecting both shops.
Output
Print the minimum distance that Patrick will have to walk in order to visit both shops and return to his house.
Sample Input
Input
10 20 30
Output
60
Input
1 1 5
Output
4
代码:
#include<stdio.h>int min(int x,int y){ return x<y?x:y;}int main(){ int a,b,c; int mi[10]; while(scanf("%d %d %d",&a,&b,&c)!=EOF) { mi[1]=min(a,b+c); mi[2]=min(b,a+c); mi[3]=min(a+b,c); printf("%d\n",mi[1]+mi[2]+mi[3]); } return 0;}
思路:题目是一个人要去两个超市最后返回,给你三点之间的路径问你怎么走才最近。这道题求出三个最短的路就行了。他家到a超市最短路,他家到b超市最短路,a超市到b超市最短路。三个数之和即为所求。(因为他肯定要到a和b超市,不管先到哪个都要去另一个然后从另一个返回家,所以求出这三个最短路就行了)
- CodeForces599APatrick and Shopping(数学,简易版最短路)
- hdu 3768 Shopping(最短路+排列组合)
- shopping(多次spfa求局部最短路)
- HDU 3768 Shopping 最短路+状压dp
- 【HDU】3768 Shopping 最短路+DP
- hdu 3768 Shopping(DFS+最短路)
- POJ 3768 Shopping dfs+最短路
- CSU 1806 Toll(数学+最短路)
- uva_10246_Asterix and Obelix(最短路)
- USACO section 3.3 Shopping Offers(DP或最短路)
- Patrick and Shopping(模拟)
- URAL 2005. Taxi for Programmers (最短路 数学啊)
- 最短路(最短路)
- CodeForces 599APatrick and Shopping (商店购物最短路程)
- 【Codeforces 599A】Patrick and Shopping 最短路程
- (work and tools)最简易的vim环境搭建
- UVA1416 Warfare And Logistics(LA4080)(最短路,5级)
- UVALive 4080 Warfare And Logistics(最短路树)
- Android 常用的adb命令
- python学习——搭建开发环境
- swift 中怎么定义宏
- Nginx RTMP 模块 nginx-rtmp-module 指令详解
- hive分区
- CodeForces599APatrick and Shopping(数学,简易版最短路)
- 网络和I/O
- 关于 java.lang.UnsupportedOperationException 异常
- QT:QtQucik接收命令行参数
- CodeForces604AUncowed Forces(数学)
- Android面试题【初级工程师版】
- [从头学数学] 第240节 计算几何 整装待发
- Hibernate学习笔记----单向多对一
- poj 2774 木材加工(dp/二分答案+贪心)