題目：牛牛手里有N根木棒,分別編號為1~N,現(xiàn)在他從N根里想取出三根木棒，使得三根木棒構(gòu)成一個三角形,你能計算出牛牛有多少種取法嗎?(考慮兩種取法中使用的木棒編號有一個不一樣就認為是不同的取法)。
輸入描述:
首先輸入一個正整數(shù)N，接下來的一行共有N個正整數(shù)表示每個木棒的長度。

N ≤ 50, 木棒的長度 ≤ 10000.

輸出描述:
輸出一個整數(shù)表示方法數(shù)。

輸入例子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 5public static int combineTraingle(int [] arr,int n){int count=0;//統(tǒng)計List<String> list = new ArrayList<>();//記錄可以組成的字符串，當(dāng)然邊需要從小到大排序存入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);//滿足三角形的三條邊要排序，因為組合可能會重復(fù)for(Integer m:temp){sb.append(m);}if(!list.contains(sb.toString())){//此三條邊組合的三角形沒有重復(fù)過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));}} }

總結(jié)

以上是生活随笔為你收集整理的《编程题》组装三角形的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。