Patrick and Shopping
Patrick and Shopping
今天 Patrick 等待着他的朋友 Spongebob 来他家玩。为了迎接 Spongebob,Patrick 需要去他家附近的两家商店 买一些吃的。他家离第一家商店有d1米远,离第二家商店有d2米远。还有,两家商店之间的距离是d3,帮Patrick计算去两家商店然后回家的最短距离。
Patrick 永远从他家出发,他不介意重复经过同一个地点或者同一条路,唯一的目标就是:最小化经过两间商店然后回家的距离。
Input第一行的输入包括三个整数 d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 108)
- d1 是 Patrick 的家离第一间商店的距离;
- d2 是 Patrick 的家离第二 间商店的距离;
- d3 是两间商店的距离 .
输出经过两家商店然后回家的最短距离。
Sample Input10 20 30
1 1 5
60 4Hint
第一个样例是先经过第一间,再经过第二间,再回家
水题,就三个数,怎么都能找。
#include<stdio.h> int min(int a,int b) { if(a<b) return a; else return b; } int main() { int d1,d2,d3; scanf("%d%d%d",&d1,&d2,&d3); int sum=0; int d=min(d1,d2); sum+=d; int d4=min(d3,d1+d2); sum+=d4; if(d==d1) sum+=min(d2,d3+d1); else { sum+=min(d1,d3+d2); } printf("%d\n",sum); return 0; }