zoukankan      html  css  js  c++  java
  • zzulioj--1799--wrz的压岁钱(贪心)

    

    1799: wrz的压岁钱

    Time Limit: 1 Sec  Memory Limit: 128 MB
    Submit: 407  Solved: 71

    SubmitStatusWeb Board

    Description

    马上要过年了,电子信息wrz要去亲戚家拿压岁钱。
    他的亲戚有三家,他有一辆谷鸽牌电动车,电量只能支持从自己家骑到任意一家亲戚家,然后电动车就会没电了,电动车会放在该亲戚家充电。
    剩下的两家亲戚由电子信息wrz步行过去,之后再回来骑充满电的谷鸽牌电动车回家。
    但是电子信息wrz比较懒,不喜欢走太多路,你能帮他算出最少要走多少路程吗?

    Input

    第一行为数字T,表示有T(1<=T<=1000)组测试数据。
    每组数据占一行,分别有三个整数x,y,z,代表三家中任意两家的路程。(1<=x,y,z<=10^9)
    例如:三家亲戚分别为a,b,c,则三个数字分别为a到b的路程,b到c的路程,c到a的路程。

    Output

    每个实例输出占一行:格式为Case #x: y

    x为第x个实例,y为电子信息wrz需要走的最短路程。

    Sample Input

    31 2 34 5 67 8 9

    Sample Output

    Case #1: 6
    Case #2: 15
    Case #3: 24

    HINT


    就这样的题,竟然通过率这么低,醉了!.


    #include<stdio.h>
    #include<string.h>
    int main()
    {
    	int t;
    	scanf("%d",&t);
    	int k=1;
    	while(t--)
    	{
    		long long a,b,c;
    		scanf("%lld%lld%lld",&a,&b,&c);
    		if(a+b<c)
    		printf("Case #%d: %lld
    ",k++,(a+b)*2);
    		else if(a+c<b)
    		printf("Case #%d: %lld
    ",k++,(a+c)*2);
    		else if(b+c<a)
    		printf("Case #%d: %lld
    ",k++,(c+b)*2);
    		else 
    		printf("Case #%d: %lld
    ",k++,(a+b+c));
    	}
    	return 0;
    }

  • 相关阅读:
    c#冒泡排序
    C# 虚方法(virtual)覆盖(override) 隐藏(new) 重载
    Javascript 大括号
    C# const.static.readonly.
    热点链接(img map area)
    WeiBo返回错误码的二种方式
    Cookie跨域操作
    synchronized(this)与synchronized(class)
    线程安全场景备忘
    git新建一个分支setupstream
  • 原文地址:https://www.cnblogs.com/playboy307/p/5273559.html
Copyright © 2011-2022 走看看