1328 Problem A
题目描述
在实力至上主义的教室中,点数永远是不变的话题,只有有了足够的点数,才有可能从D班,晋升至A班。当然对点数影响比较大就是平时的测验了,现在有一道很关键的测验问题:
给你一个三角形,三个顶点分别是a, b, c, 再给出一个数n和三条边长,要求总共经过n次顶点,怎样走可以使走过的边长最短?如果这道题被答出来了,那么D班就可以升到C班了,可是D班有的同学可在这个问题上伤脑筋了,你能教教他们如何解决这个问题吗?
现在可以公开的情报:
1. 不需要每个顶点都走过
2. 默认出发点在顶点a
输入
第一行:n-->总共经过顶点的次数
第二行:dis1--> a 顶点到 b 顶点的距离
第三行:dis2--> a 顶点到 c 顶点的距离
第四行:dis3--> b 顶点到 c 顶点的距离
数据范围均为(1 <= n, dis1, dis2, dis3 <= 100)
输出
一整数,走过的最短距离
样例输入
3 2 2 1
样例输出
3
import java.util.Scanner;
public class Foot {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int ab = sc.nextInt();
int ac = sc.nextInt();
int bc = sc.nextInt();
int min = Math.min(ab, ac);
int finmin = Math.min(min, bc);
if(n==1) {
System.out.println(0);
}else if(n==2) {
System.out.println(min);
}else {
if(min==finmin) {
System.out.println((n-1)*min);
}else {
System.out.println(min+(n-2)*finmin);
}
}
}
}