算法练习——八枚硬币

分析：

图示：

源码：

package com.suanfa.test;

import java.util.Random;
import java.util.Scanner;

import org.omg.Messaging.SyncScopeHelper;

public class Coins {
    static int coins[]=new int[8];
    public static void main(String[] args) {
        System.out.println("请输入硬币重量;");
        Scanner sc=new Scanner(System.in);
        int Weight=sc.nextInt();
        createCoins(Weight);
        compare0();
        out();
        sc.close();
    }
    //生成硬币数组
    public static void createCoins(int Weight) {
        for (int i = 0; i < coins.length; i++) {
            coins[i]=10;
        }
        double ran=7*Math.random();
        int Ran=(int)ran;
        coins[Ran]=Weight;
    }
    //输出数组
    public static void out() {
        for (int i = 0; i < coins.length; i++) {
            System.out.print(coins[i]+" ");
        }
    }
    //比较
    public static void compare0() {
            if (coins[0]+coins[1]+coins[2]==coins[3]+coins[4]+coins[5]) {
                if (coins[6]>coins[7]) {
                    //比较coins[0],coins[6],coins[7]
                    compare1(6,7,0);
                }
                else {
                    //比较coins[0],coins[6],coins[7]
                    compare1(7,6,0);
                }
            }
            if (coins[0]+coins[1]+coins[2]>coins[3]+coins[4]+coins[5]) {
                if (coins[0]+coins[1]==coins[3]+coins[4]) {
                    compare1(2, 5, 7);
                }
                if (coins[0]+coins[1]>coins[3]+coins[4]) {
                    if (coins[0]==coins[3]) {
                        compare1(1, 4, 7);
                    }
                    else {
                        compare1(0, 3, 7);
                    }
                }
                if (coins[0]+coins[1]<coins[3]+coins[4]) {
                    if (coins[3]==coins[0]) {
                        compare1(4, 1, 7);
                    }
                    else {
                        compare1(3, 0, 7);
                    }
                }
            }
            if (coins[0]+coins[1]+coins[2]<coins[3]+coins[4]+coins[5]) {
                if (coins[3]+coins[4]==coins[0]+coins[1]) {
                    compare1(5, 2, 7);
                }
                if (coins[3]+coins[4]>coins[0]+coins[1]) {
                    if (coins[3]==coins[0]) {
                        compare1(4, 1, 7);
                    }
                    else {
                        compare1(3, 0, 7);
                    }
                }
                if (coins[3]+coins[4]<coins[0]+coins[1]) {
                    if (coins[0]==coins[3]) {
                        compare1(1, 4, 7);
                    }
                    else {
                        compare1(0, 3, 7);
                    }
                }
            }
            
        }
    //k为真，i>j
    public static void compare1(int i,int j,int k) {
        if (coins[i]>coins[k]) {
            System.out.println("假币"+(i+1)+"较重");
        }
        else {
            System.out.println("假币"+(j+1)+"较轻");
        }
    }
}