ZZULIOJ 1799 wrz的压岁钱(水。。)
来源:互联网 发布:青岛广电网络客服电话 编辑:程序博客网 时间:2024/05/24 15:38
1799: wrz的压岁钱
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 436 Solved: 79
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: 6Case #2: 15Case #3: 24
#include<stdio.h>#include<string.h>#include<algorithm>#define LL long longusing namespace std;int main(){LL t,x,y,z,a[5];scanf("%lld",&t);int k=1;while(t--){memset(a,0,sizeof(a));scanf("%lld%lld%lld",&a[0],&a[1],&a[2]);sort(a,a+3);LL sum=a[0]+a[1]+a[2];if((2*(a[0]+a[1]))<sum) sum=2*(a[0]+a[1]);printf("Case #%d: %lld\n",k++,sum);}return 0;}
0 0
- ZZULIOJ 1799 wrz的压岁钱(水。。)
- ZZULIOJ 1799 wrz的压岁钱
- ZZULIOJ 1799: wrz的压岁钱【数学】
- zzulioj--1799--wrz的压岁钱(贪心)
- 【郑轻】[1799]wrz的压岁钱
- 压岁钱
- 压岁钱
- 压岁钱
- 压岁钱
- zzulioj 1801: xue姐的小动物 (排序)水
- zzulioj 1882: 蛤玮的魔法 (数学几何)水
- zzulioj--1712--神秘的数列(水题)
- zzulioj 1900(985的“树”难题)
- 【zzuliOJ】1921 - 晴天的序列(dp)
- zzulioj 1209: 东东的女朋友(一)
- zzulioj 1824: BOOM (模拟)水
- zzulioj--1824--BOOM(模拟水)
- zzulioj--1716--毒(模拟水题)
- 逻辑结构常见练习
- Accessibility 实现抢红包(一)
- 二元多项式(sdut_1482)
- java实现线程的暂停与继续(详解案例)
- Google Analytics
- ZZULIOJ 1799 wrz的压岁钱(水。。)
- c++常量折叠
- abort函数
- IP地址之计算 相关
- HDU1198
- HDU1216
- C语言_简单链表(beta版)_Cplus17.2
- HDOJ-----1084结构体排序
- 浏览器内核比较