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\n",k++,(a+b)*2);else if(a+c<b)printf("Case #%d: %lld\n",k++,(a+c)*2);else if(b+c<a)printf("Case #%d: %lld\n",k++,(c+b)*2);else printf("Case #%d: %lld\n",k++,(a+b+c));}return 0;}