sf
import java.util.Arrays;
import java.util.Iterator;
import java.util.Map;
import java.util.Random;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;
public class Test2 {
static Map<Integer,String> map = new TreeMap<Integer,String>();
static StringBuffer sb = new StringBuffer();
static int count = 0;
public static void main(String[] args) {
int[] arr = input();
boolean flag = check(arr);
if(!flag) {
weigh(arr);
}
//打印结果
Set<Integer> keys = map.keySet();
Iterator<Integer> iterator = keys.iterator();
Integer key = iterator.next();
System.out.println("所称的次数为：" + key + ",所用的方案是：\n" + map.get(key));
}
/**
* 输入小球的个数，生成小球的数组，给每个小球一个质量，然后随机出一个不标准的小球，给其一个不同于其他的质量。
* @return 小球质量的数组
*/
private static int[] input() {
Scanner input = new Scanner(System.in);
System.out.println("请输入一个小球的个数(n>=3):");
int num = input.nextInt();
if(num < 3) {
System.out.println("小球数必须大于等于3！");
System.exit(0);
}
int[] arr = new int[num];
for(int i=0; i<arr.length; i++) {
arr[i] = 10;//假设每个小球的标准重量为10
}
//随机改变某个小球的重量,当i为偶数时增加重量，否则减少重量
Random random = new Random();
int i = random.nextInt(arr.length);
if(i % 2 == 0) {
arr[i] += 5;
} else {
arr[i] -= 5;
}
System.out.print("小球的重量：");
System.out.println(Arrays.toString(arr));
return arr;
}
/**
* 先取前三个小球称，要么称出标准的小球的重量，要么称出不标准的球，在这种情况下，称的次数已经是最小的了。
* @param arr 待称的小球的数组
* @param start 称的小球的开始小标
* @return 若找出了不标准的小球，返回true，否则返回false
*/
private static boolean check(int[] arr) {
boolean flag = false;
if(arr[0] == arr[1]) {
count++;
sb.append("称第1个和第2个球;");
if(arr[0] == arr[2]) {
//不标准的球在剩下的分组中
count++;
sb.append("称第1个和第3个球;");
} else {
//不标准的球为3
count++;
sb.append("称第1个和第3个球,不标准的球为3!");
map.put(count,sb.toString());
}
} else {
count++;
sb.append("称第1个和第2个球;");
if(arr[0] == arr[2]) {
//不标准的球为2
count++;
sb.append("称第1个和第3个球,不标准的球为2!");
map.put(count,sb.toString());
} else {
//不标准的球为1
count++;
sb.append("称第1个和第3个球,不标准的球为1!");
map.put(count,sb.toString());
}
}
if(map.size() > 0) {
flag = true;
}
return flag;
}
/**
* 三个为一组进行称,剩余的不足三个的单独处理；若在一组中发现了不同的，就在这组里面继续找。
* @param arr
*/
private static void weigh(int[] arr) {
int num = count;
int standard = arr[0] + arr[1] + arr[2];//标准的三个小球的重量
//处理三个为一整组的情况
for(int j=1; j<arr.length/3; j++) {
if((arr[j*3] + arr[j*3+1] + arr[j*3+2]) == standard) {
//在这一组中未找到，继续在下面的组中找
num++;
sb.append("三个球为一组，称第1组(前三个球)和第" + (j+1) + "组;");
continue;
} else {
//在这一组中找到了，现在就来找是那个球不标准
num++;
sb.append("不标准的球在这三个里面，第" +(j * 3 + 1) + "个到第" + (j * 3 + 3) + "个小球;");
if(arr[0] == arr[j * 3]) {
num++;
sb.append("称第1个和第" + (j * 3 + 1) + "个球;");
if(arr[0] == arr[j * 3 + 1]) {
num++;
sb.append("称第1个和第" + (j * 3 + 2) + "个球,不标准的球为" + (j * 3 + 3) + "!");
map.put(num, sb.toString());
return;
} else {
num++;
sb.append("称第1个和第" + (j * 3 + 2) + "个球,不标准的球为" + (j * 3 + 2) + "!");
map.put(num, sb.toString());
return;
}
} else {
num++;
sb.append("称第1个和第" + (j * 3 + 1) + "个球,不标准的球为" + (j * 3 + 1) + "!");
map.put(num, sb.toString());
return;
}
}
}
//处理不足三个的情况，也就是多出来一个或两个的情况
if(arr.length % 3 == 1) {
sb.append("不标准的球为" + arr.length + "!");
map.put(num,sb.toString());
} else if(arr.length % 3 == 2) {
if(arr[0] == arr[arr.length - 1]) {
num++;
sb.append("称第1个和第" + arr.length + "个球,不标准的球为" + (arr.length - 1) + "!");
map.put(num, sb.toString());
} else {
num++;
sb.append("称第1个和第" + arr.length + "个球,不标准的球为" + arr.length + "!");
map.put(num, sb.toString());
}
}
}
}
今天总算看到了
if (weight(abcd)=weight(efgh)) { //第1次
if (weight(abc) == weight(ijk)) { //第2次
if (weight(a)>weight(l)) { //第3次
System.out.println("l轻");
} else if (weight(a)<weight(l)) { //第3次
System.out.println("l重");
} else { //第3次
System.out.println("没有怀球");
}
} else if (weight(abc) > weight(ijk)) { //第2次
if (weight(i) == weight(j)) { //第3次
System.out.println("k轻");
} else if (weight(i) > weight(j)) { //第3次
System.out.println("j轻");
} else { //第3次
System.out.println("i轻");
}
} else { //第2次
if (weight(i) == weight(j)) { //第3次
System.out.println("k重");
} else if (weight(i) > weight(j)) { //第3次
System.out.println("i重");
} else { //第3次
System.out.println("j重");
}
}
} else if (weight(abcd)>weight(efgh)) { //第1次
if (weight(chi) == weight(fgd)) {//第2次
if (weight(ae) == weight(jk)) {//第3次
System.out.println("b重");
} else if (weight(ae) > weight(jk)) {//第3次
System.out.println("a重");
} else {//第3次
System.out.println("e轻");
}
} else if (wight(chi) > weight(fgd)) {//第2次
if (weight(cf) == weight(jk)) {//第3次
System.out.println("g轻");
} else if (weight(cf) > weight(jk)) {//第3次
System.out.println("c重");
} else {//第3次
System.out.println("f轻");
}
} else {//第2次
if (weight(d) == weight(j)) {//第3次
System.out.println("h轻");
} else if (weight(d) > weight(j)) {//第3次
System.out.println("d重");
} else {//第3次
System.out.println("这是不可能的，你肯定错了");
}
}
} else { //第1次
if (weight(chi) == weight(fgd)) {//第2次
if (weight(ae) == weight(jk)) {//第3次
System.out.println("b轻");
} else if (weight(ae) > weight(jk)) {//第3次
System.out.println("e重");
} else {//第3次
System.out.println("a轻");
}
} else if (wight(chi) < weight(fgd)) {//第2次
if (weight(cf) == weight(jk)) {//第3次
System.out.println("g重");
} else if (weight(cf) > weight(jk)) {//第3次
System.out.println("f重");
} else {//第3次
System.out.println("c轻");
}
} else {//第2次
if (weight(d) == weight(j)) {//第3次
System.out.println("h重");
} else if (weight(d) < weight(j)) {//第3次
System.out.println("d轻");
} else {//第3次
System.out.println("这是不可能的，你肯定错了");
}
}
}
