java 拔河比賽

2019-11-07 23:48:28

字體：大中小

來源：轉載

供稿：網友

閑的無聊看到這樣的一個游戲就寫了一下一個學校舉行拔河比賽，所有的人被分成了兩組，每個人必須（且只能夠）在其中的一組，要求兩個組的人數相差不能超過1，且兩個組內的所有人體重加起來盡可能地接近。package com.bahe;import java.util.*;public class BaHe { public static int TOTAL = 0; public static int[] arrayAll; public static int[] a; public static int Q = 0; public static void main(String args[]) { Scanner inputNum = new Scanner(System.in); int num = inputNum.nextInt(); int r = (int) (num / 2); int[] list = new int[num]; for (int i = 0; i < num; i++) { list[i] = num - i; } a = new int[num]; for (int i = 0; i < num; i++) { a[i] = inputNum.nextInt(); } InintialArray(num, (int) (num / 2)); Combination(list, r, 0, num); PRint(); } static void Combination(int[] list, int r, int low, int n) { if (low < r) { for (int j = low; j < n; j++) { if ((low > 0 && list[j] < list[low - 1]) || low == 0) { int temp = list[low]; list[low] = list[j]; list[j] = temp; Combination(list, r, low + 1, n); temp = list[low]; list[low] = list[j]; list[j] = temp; } } } if (low == r) { int singleSum = 0; for (int i = 0; i < r; i++) { singleSum += a[list[i] - 1]; } arrayAll[Q++] = (CcWeighAll(a) - singleSum) > singleSum ? (CcWeighAll(a) - singleSum - singleSum) : 2 * singleSum - CcWeighAll(a); } } //初始化數據 public static void InintialArray(int num, int b) { int sort = 0, big = 1, little = 1; for (int i = num + 1 - b; i <= num; i++) { big *= i; } for (int i = 1; i <= b; i++) { little *= i; } sort = big / little; arrayAll = new int[sort]; } //打印結果 public static void Print() { Arrays.sort(arrayAll); for (int i = 0; i < arrayAll.length; i++) { if (arrayAll[i] >= 0) { System.out.println((CcWeighAll(a) - arrayAll[i]) / 2); System.out.println((CcWeighAll(a) + arrayAll[i]) / 2); break; } } } //計算總重量 public static int CcWeighAll(int a[]) { int sum = 0; for (int i = 0; i < a.length; i++) { sum += a[i]; } return sum; }}

上一篇：java 線程 wait() notify() 方法

下一篇：java中你確定用對單例了嗎?