CounterfeitCoin POJ1013

最新推荐文章于 2022-03-01 20:18:22 发布

Tb5821

最新推荐文章于 2022-03-01 20:18:22 发布

阅读量410

点赞数

CC 4.0 BY-SA版权

分类专栏：私人

本文链接：https://blog.youkuaiyun.com/Tb5821/article/details/53319522

私人专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种通过比较不同组合的硬币重量来找出伪劣硬币并判断其轻重的算法。该算法使用Java实现，通过读取文件中的输入数据进行多次比较，最终确定哪个硬币为伪劣硬币及其重量状态。

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

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class CounterfeitCoin {

static char[][] weinfo = new char[3][];
static int[] coinfo;
static int count;

public static void main(String[] args) throws FileNotFoundException {
    // TODO Auto-generated method stub
    Scanner sc = new Scanner(new File("src/coin"));
    int T = sc.nextInt();
    for (int t = 0; t < T; t++) {
        count = 0;
        coinfo = new int[12];
        for (int i = 0; i < 3; i++) {
            weinfo[0] = sc.next().toCharArray();
            weinfo[1] = sc.next().toCharArray();
            weinfo[2] = sc.next().toCharArray();
            if (weinfo[2][0] == 'e') {
                for (int j = 0; j < 2; j++) {
                    for (int k = 0; k < weinfo[j].length; k++) {
                        coinfo[weinfo[j][k] - 65] = 9;
                    }
                }
            } else if (weinfo[2][0] == 'u') {
                count++;
                for (int k = 0; k < weinfo[0].length; k++) {
                    coinfo[weinfo[0][k] - 65]++;
                }
                for (int k = 0; k < weinfo[1].length; k++) {
                    coinfo[weinfo[1][k] - 65]--;
                }
            } else if (weinfo[2][0] == 'd') {
                count++;
                for (int k = 0; k < weinfo[0].length; k++) {
                    coinfo[weinfo[0][k] - 65]--;
                }
                for (int k = 0; k < weinfo[1].length; k++) {
                    coinfo[weinfo[1][k] - 65]++;
                }
            }
        }

        for (int i = 0; i < 12; i++) {
            if (coinfo[i] == count) {
                System.out.println((char) (i + 65)
                        + " is the counterfeit coin and it is heavy.");
            } else if (coinfo[i] == -count) {
                System.out.println((char) (i + 65)
                        + " is the counterfeit coin and it is light.");
            }
        }
    }
}

}