ACM —— 1013 Counterfeit Dollar

最新推荐文章于 2019-08-29 12:47:51 发布

WYYZ5

最新推荐文章于 2019-08-29 12:47:51 发布

阅读量555

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： ACM

本文链接：https://blog.youkuaiyun.com/WYYZ5/article/details/48655477

ACM 专栏收录该内容

15 篇文章

订阅专栏

本文提供了一个使用Java编写的示例代码，该代码通过读取标准输入来判断假币及其重量状态。程序利用数组记录字母的状态和变化次数，最终找出最有可能的假币及其轻重。

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

解题代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner stdin = new Scanner(System.in);
		int num = stdin.nextInt();
		boolean[] flag;
		int[] time;
		for (int i = 0; i < num; i++) {
			flag = new boolean[12];
			time = new int[12];
			String[] left = new String[3];
			String[] right = new String[3];
			String[] status = new String[3];
			for (int j = 0; j < 3; j++) {
				left[j] = stdin.next();
				right[j] = stdin.next();
				status[j] = stdin.next();
				switch (status[j].charAt(0)) {
				case 'e':
					for (int l = 0; l < left[j].length(); l++) {
						flag[left[j].charAt(l) - 'A'] = true;
						flag[right[j].charAt(l) - 'A'] = true;
					}
					break;
				case 'u':
					for (int l = 0; l < left[j].length(); l++) {
						time[left[j].charAt(l) - 'A']++;
						time[right[j].charAt(l) - 'A']--;
					}
					break;
				case 'd':
					for (int l = 0; l < left[j].length(); l++) {
						time[left[j].charAt(l) - 'A']--;
						time[right[j].charAt(l) - 'A']++;
					}
					break;
				}
			}
			int max = 0;
			char result = ' ';
			for (char c = 'A'; c <= 'L'; c++) {
				if (flag[c - 'A']) {
					continue;
				}
				if (max < Math.abs(time[c - 'A'])) {
					max = Math.abs(time[c - 'A']);
					result = c;
				}
			}
			System.out.printf("%c is the counterfeit coin and it is ", result);
			if (time[result - 'A'] < 0) {
				System.out.println("light.");
			} else {
				System.out.println("heavy.");
			}
		}
	}

}

给每个字母附上状态flag,time;