题目:牛牛手里有N根木棒,分别编号为1~N,现在他从N根里想取出三根木棒,使得三根木棒构成一个三角形,你能计算出牛牛有多少种取法吗?(考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法)。
输入描述:
首先输入一个正整数N,接下来的一行共有N个正整数表示每个木棒的长度。
N ≤ 50, 木棒的长度 ≤ 10000.
输出描述:
输出一个整数表示方法数。
输入例子1:
5
1 2 3 4 5
输出例子1:
3
解析:此题目可以暴力求解,枚举所有的可能性的,然后再找到可以组合的情况
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class Main {
//1 2 3 4 5
public static int combineTraingle(int [] arr,int n){
int count=0;//统计
List<String> list = new ArrayList<>();//记录可以组成的字符串,当然边需要从小到大排序存入
List<Integer> temp = new ArrayList<>();//存放临时的三条边
StringBuilder sb = new StringBuilder();
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
for(int k=0;k<n;k++){
if(k!=i&&k!=j){
if((arr[i]+arr[j]>arr[k])&&(arr[i]+arr[k]>arr[j])&&(arr[k]+arr[j]>arr[i])){//满足任意两边之和大于第三边
temp.clear();
temp.add(arr[i]);
temp.add(arr[j]);
temp.add(arr[k]);
Collections.sort(temp);//满足三角形的三条边要排序,因为组合可能会重复
for(Integer m:temp){
sb.append(m);
}
if(!list.contains(sb.toString())){//此三条边组合的三角形没有重复过
list.add(sb.toString());
count++;
}
sb = new StringBuilder();
}
}
}
}
}
return count;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()){
int n=scanner.nextInt();
int [] arr = new int[n];
for(int i=0;i<n;i++){
arr[i]=scanner.nextInt();
}
System.out.println(combineTraingle(arr,n));
}
}
}