Patrick and Shopping


Patrick and Shopping



今天 Patrick 等待着他的朋友 Spongebob 来他家玩。为了迎接 Spongebob,Patrick 需要去他家附近的两家商店  买一些吃的。他家离第一家商店有d1米远,离第二家商店有d2米远。还有,两家商店之间的距离是d3,帮Patrick计算去两家商店然后回家的最短距离。

Patrick 永远从他家出发,他不介意重复经过同一个地点或者同一条路,唯一的目标就是:最小化经过两间商店然后回家的距离。      

Input

第一行的输入包括三个整数 d1d2d3 (1 ≤ d1, d2, d3 ≤ 108)

  • d1 是 Patrick 的家离第一间商店的距离;
  • d2 是 Patrick 的家离第二 间商店的距离;
  • d3 两间商店的距离 .
Output

输出经过两家商店然后回家的最短距离。

Sample Input
10    20    30
1     1     5
		
Sample Output
60
4
Hint

第一个样例是先经过第一间,再经过第二间,再回家   


水题,就三个数,怎么都能找。



#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;
}







posted @ 2017-07-30 09:23  岩扉  阅读(255)  评论(0编辑  收藏  举报