C
来源:互联网 发布:音乐相册制作软件app 编辑:程序博客网 时间:2024/06/16 22:07
点击打开链接
今天 Patrick 等待着他的朋友 Spongebob 来他家玩。为了迎接 Spongebob,Patrick 需要去他家附近的两家商店 买一些吃的。他家离第一家商店有d1米远,离第二家商店有d2米远。还有,两家商店之间的距离是d3,帮Patrick计算去两家商店然后回家的最短距离。
Patrick 永远从他家出发,他不介意重复经过同一个地点或者同一条路,唯一的目标就是:最小化经过两间商店然后回家的距离。
第一行的输入包括三个整数 d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 108)
- d1 是 Patrick 的家离第一间商店的距离;
- d2 是 Patrick 的家离第二 间商店的距离;
- d3 是两间商店的距离 .
输出经过两家商店然后回家的最短距离。
10 20 30
1 1 5
604
第一个样例是先经过第一间,再经过第二间,再回家
最笨的方法就是把所有路径写出来比一比大小(不过貌似没发现更简单方法);
代码:
#include<stdio.h>int a[10];int main(){int d1,d2,d3,min;scanf("%d%d%d",&d1,&d2,&d3);a[0]=2*d1+2*d2;a[1]=d1+d2+d3;a[2]=2*d2+2*d3;a[3]=2*d1+2*d3;min=a[0];for(int i=0;i<4;i++)if(min>a[i])min=a[i];printf("%d",min);return 0;}
阅读全文
0 0
- c
- c
- c
- c
- C
- c
- c
- c
- C+
- c
- C
- c
- c
- c
- C
- C
- c
- C
- MySQlday03(日期转化,DQL顺序,跨表查询)
- 设计模式(13)--职责链模式
- Android开源框架————RxJava/RxAndroid入门
- linux下vimrc和.vimrc以及.vimrc的常用设置
- Arcglobe删除图层
- C
- 包装类和基本数据类型间的转换
- 技术管理工作中的三个原则
- [笔记]监督学习·梯度下降
- C++之static及其作用域
- UML类图关系(泛化 、继承、实现、依赖、关联、聚合、组合)
- centOS mysql 8小时后自动断开连接
- ubuntu 配置jdk环境变量
- QT开发环境配置