算法-称硬币（枚举）

最新推荐文章于 2023-01-01 18:12:34 发布

Vivinia_Vivinia

最新推荐文章于 2023-01-01 18:12:34 发布

阅读量946

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法文章标签：称硬币枚举

本文链接：https://blog.youkuaiyun.com/hester_hester/article/details/79145580

这篇博客探讨了一种新颖的算法，即如何通过枚举方法来解决称硬币的问题，关注的重点在于理解如何假设每枚硬币的重量，并通过寻找矛盾点来确定假硬币。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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)) {
				System.out.println(c+" is the counterfeit coin and it is light.");
				break;
			}else if(isFake(c,false)) {
				System.out.println(c+" is the counterfeit c