陶哲轩——反假币游戏，线性代数思维启发

MasterClass 陶哲轩 Terence Tao

https://www.bilibili.com/video/BV1wa41187Wf

package com.patience.interview.algorithms;

/**
 * 反假币
 * @author Green.Gee
 * @date 2022/9/14 22:35
 * @email green.gee.lu@gmail.com
 */
public class Solve10 {

    static int [] num = new int[]{
      1,1,1,1,
      0,1,1,1,
      1,1,1,1
    };
    public static void main(String[] args) {
        int A = num[0] + num[1] + num[2] + num[3];
        int B = num[4] + num[5] + num[6] + num[7];
        if(A == B){
            A = num[8] + num[9];
            B = num[10] + num[11];
            if(A < B){
                A = num[8];
                B = num[9];
                print(A,B);
            }else{
                A = num[10];
                B = num[11];
                print(A,B);
            }
        }else{
            if(A < B){
                A = num[0] + num[1];
                B = num[2] + num[3];
                if(A < B){
                    A = num[0];
                    B = num[1];
                    print(A,B);
                }else{
                    A = num[2];
                    B = num[3];
                    print(A,B);
                }
            }else{
                A = num[4] + num[5];
                B = num[6] + num[7];
                if(A < B){
                    A = num[4];
                    B = num[5];
                    print(A,B);
                }else{
                    A = num[6];
                    B=  num[7];
                    print(A,B);
                }
            }
        }
    }

    private static void print(int A,int B){
        if(A == 1)
            System.err.println(B);
        else
            System.err.println(A);
    }

}