zoukankan      html  css  js  c++  java
  • 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
    ",sum);
    	return 0;
    }







  • 相关阅读:
    第13讲——使用类
    第12讲——对象和类
    第11讲——面向对象编程
    第10讲——名称空间
    数论19——高斯消元
    贪心思想
    重要的转变(感觉自己最近堕落必读)
    java面试
    Java泛型
    系统设计
  • 原文地址:https://www.cnblogs.com/-xiangyang/p/9220272.html
Copyright © 2011-2022 走看看