15:Counterfeit Dollar （枚举）

Kerin637

已于 2022-04-01 22:53:03 修改

阅读量702

点赞数

分类专栏：还是刷题文章标签：算法

于 2022-04-01 22:50:03 首次发布

本文链接：https://blog.csdn.net/mds637/article/details/123910068

版权

还是刷题专栏收录该内容

13 篇文章 1 订阅

订阅专栏

该博客主要讨论了一个Java程序，用于解决一个基于砝码平衡条件的假币查找问题。程序通过枚举每个砝码可能的轻重状态，并检查是否满足三个平衡条件来判断哪个砝码是假的。博主强调在使用nextInt()读取数字后，需要使用nextLine()来消耗换行符，以避免后续读取字符串时出现错误。同时，指出在Java中比较字符串相等应使用equals()方法。

摘要由CSDN通过智能技术生成

题目链接
在这里插入图片描述

如果用了nextInt()或者nextDouble()等等读取了数字然后后面要读字符串的话需要先用一个nextLine()吸收掉数字后面的Enter！

切记java比较两个字符串是否相等要用equals方法！Debug了好久…

import java.util.*;

public class Main {
	public static void main(String[] Args) {
		Scanner sc=new Scanner(System.in);
		//既然一共12个砝码
		//枚举每个砝码作为轻或者重的赝品
		//看看是否满足输入的三个平衡条件
		String[][] str=new String[3][];
		int N;
		N=sc.nextInt();
		sc.nextLine();//nextInt 各种之后都需要多这一句缓冲，否则读取字符串会出错
		for(int k=0;k<N;k++) {
			String tmp;
			for(int m=0;m<3;m++) {
				tmp=sc.nextLine();
				str[m]=tmp.split(" ");
			}
			for(char test='A';test<='L';test++) {
				//先假设砝码i是重的的
				boolean flag=true;
				for(int i=0;i<3;i++) {
					if(str[i][0].contains(String.valueOf(test)) && !str[i][2].equals("up") ) {
						flag=false;
						break;
					}else if(str[i][1].contains(String.valueOf(test)) && !str[i][2].equals("down") ) {
						flag=false;
						break;
					}else if(!str[i][0].contains(String.valueOf(test)) && !str[i][1].contains(String.valueOf(test)) && !str[i][2].equals("even")) {
						flag=false;
						break;
					}
				}
				if(flag) {
					//输出当前test是重的
					System.out.println(test + " is the counterfeit coin and it is heavy.");
					break;
				}
				flag=true;
				//假设是轻的再判断
				for(int i=0;i<3;i++) {
					if(str[i][0].contains(String.valueOf(test)) && !str[i][2].equals("down") ) {
						flag=false;
						break;
					}else if(str[i][1].contains(String.valueOf(test)) && !str[i][2].equals("up") ) {
						flag=false;
						break;
					}else if(!str[i][0].contains(String.valueOf(test)) && !str[i][1].contains(String.valueOf(test)) && !str[i][2].equals("even")) {
						flag=false;
						break;
					}
				}
				if(flag) {
					//输出当前test是轻的
					System.out.println(test + " is the counterfeit coin and it is light.");
					break;
				}
			}
		}
		
	}
}