ZZULIOJ 1799: wrz的压岁钱【数学】
来源:互联网 发布:a5源码下载 编辑:程序博客网 时间:2024/05/17 06:03
1799: wrz的压岁钱
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 394 Solved: 66
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
3
1 2 3
4 5 6
7 8 9
Sample Output
Case #1: 6
Case #2: 15
Case #3: 24
解题思路
考虑到最短路,三个点最少要两个点连成,还要回到出发点,所以直接两点相加乘二,再加上三点相加拍序,找出最小值。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;long long map[1000];long long map1[1000];bool cmp(long long a,long long b){return a<b;}int main(){int T;int an=0;scanf("%d",&T);while(T--){int i,j;for(i=0;i<3;i++){scanf("%lld",&map[i]);}int cnm=0;for(i=0;i<3;i++){for(j=i+1;j<3;j++){map1[cnm++]=2*(map[i]+map[j]);}}map1[cnm++]=map[0]+map[1]+map[2];sort(map1,map1+cnm,cmp);printf("Case #%d: %lld\n",++an,map1[0]);}return 0;}
0 0
- ZZULIOJ 1799: wrz的压岁钱【数学】
- ZZULIOJ 1799 wrz的压岁钱
- zzulioj--1799--wrz的压岁钱(贪心)
- ZZULIOJ 1799 wrz的压岁钱(水。。)
- 【郑轻】[1799]wrz的压岁钱
- ZZULIOJ 1793: 有趣的球(简单数学)
- ZZULIOJ 1798: 戴姆勒的求助【数学】
- ZZULIOJ 1882: 蛤玮的魔法【数学】
- 【zzulioj 1893 985的数学难题】
- 压岁钱
- 压岁钱
- 压岁钱
- 压岁钱
- zzulioj 1882: 蛤玮的魔法 (数学几何)水
- 【zzuliOJ】1893 - 985的数学难题(位运算)
- 【zzuliOJ】1894 - 985的方格难题(组合数学)
- ZZULIOJ Problem 1893: 985的数学难题 【位运算】
- 【zzuliOJ】1909 - 小火山的友情距离(数学)
- Bash 入门
- 面向对象六大原则(六):迪米特原则
- [Coursera]算法基础_Week6_深搜(1)_Q1
- iOS UI 07 uitableviewi3
- What Is Google C++ Mocking Framework?
- ZZULIOJ 1799: wrz的压岁钱【数学】
- [Coursera]算法基础_Week6_深搜(1)_Q2
- 根据输入的角度或弧度计算其sin值
- Unity中 Plugin 跨语言 类型转换
- 201509-《模板生成系统》
- hadoop 负载均衡
- 第十周项目2-二叉树遍历的递归算法
- 项目链接
- JS-数组