1.题目: 组三角形
给定一个长度为N的非负整数数组,现在以数组中的三个数为边长,组成一个三角形,计算能组成三角形的个数。输入为2行,第一行为N,第二行为N个整数,输出为三角形个数
2.样例输入:
4
2 2 3 4
3.输出:
3
解释: 2,3,4(第一个2),2,3,4(第二个2),(2,2,3
4.答案代码:
import java.util.Scanner;
class Main {
public static void main(String[] args){
int n,ct = 0;
Scanner in = new Scanner(System.in);
n = in.nextInt();
int num[] = new int[n];
for(int i = 0;i < n;i++) {
num[i] = in.nextInt();
}
for(int i = 0;i < n;i++) {
for(int j = i + 1;j < n;j++) {
for(int k = j + 1;k < n;k++) {
int a,b,c;
a = num[i];
b = num[j];
c = num[k];
if(a + b > c&&a + c > b&&b + c > a)
ct++;
}
}
}
System.out.println(ct);
}
}
5.提交状态: