package MOOC;
import java.util.Scanner;
/**
问题描述
有一个天平,和12枚硬币(有一枚是假的),用A~L表示,但是不一定每个字母都会出现。现在有三次称量结果,求一枚假硬币,每个样例都有解。
输入样例
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
输出样例
K is the counterfeit coin and it is light.
* @author Vivinia
*
* 2018年1月23日
*/
public class Dollar {
//对于每一枚硬币先假设它是轻的,看这样是否符合称量结果,不符合再假设是重的,把所有硬币都试一遍
static char[][] left=new char[3][7],right=new char[3][7],result=new char[3][7]; //天平左侧硬币,右侧硬币和结果
//boolean isFake(char c,boolean light);
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
for(int i=0;i<3;i++) {
left[i]=input.next().toCharArray(); //读取并存到char型数组中
right[i]=input.next().toCharArray();
result[i]=input.next().toCharArray();
}
input.close();
for(char c='A';c<='L';c++) {
if(isFake(c,true)) {
Sys
算法-称硬币(枚举)
最新推荐文章于 2019-11-20 22:14:04 发布