POJ1013 称硬币

    有12枚硬币。其中有11枚真币和1枚假币。假币和真 币重量不同,但不知道假币比真币轻还是重。现在, 用一架天平称了这些币三次,告诉你称的结果,请你 找出假币并且确定假币是轻是重(数据保证一定能找 出来)。 
     输入    
    每组数据有三行,每行表示一次称量的结果。银币标号 为A-L。每次称量的结果用三个以空格隔开的字符串表示: 天平左边放置的硬币 天平右边放置的硬币 平衡状态。其 中平衡状态用``up'', ``down'', 或 ``even''表示, 分 别为右端高、右端低和平衡。天平左右的硬币数总是相等 的。 
    输出   
    输出哪一个标号的银币是假币,并说明它比真币轻还是重。 
    输入样例 
    1  
    ABCD EFGH even  
    ABCI EFJK up  
    ABIJ EFGH even
    输出样例 
    K is the counterfeit coin and it is light.

解题思路:
    对于每一枚硬币先假设它是轻的,看这样是否符合 称量结果。如果符合,问题即解决。如果不符合,就 假设它是重的,看是否符合称量结果。把所有硬币都 试一遍,一定能找到特殊硬币 

原题为POJ上的1013题,链接为:http://poj.org/problem?id=1013 代码如下:

import java.util.*;
public class Main {
public static void main(String[] args) {
    Scanner cin=new Scanner(System.in);
    int N=cin.nextInt();
    while(N-->0){
        plate[][] p = new plate[4][4];
        for(int i=1;i<=3;i++)
            for(int j=1;j<=3;j++)
                p[i][j]=new plate(cin.next());
        char t='A';
        while(t<='L'){
            int count=0;
            for(int i=1;i<=3;i++)
                if(judge(p[i][1],p[i][2],t,true).equals(p[i][3].get_s()))
                    count++;
            if(count==3){
                System.out.println(t+" is the counterfeit coin and it is heavy.");
                break;
            }
            count=0;
            for(int i=1;i<=3;i++)
                if(judge(p[i][1],p[i][2],t,false).equals(p[i][3].get_s()))
                    count++;
            if(count==3){
                System.out.println(t+" is the counterfeit coin and it is light.");
                break;
            }
            t++;
        }
    }
    cin.close();
}
    public static String judge(plate a,plate b,char c,boolean heavy){
        if(!a.contain(c) && !b.contain(c))
            return "even";
        else{
            if(heavy){
                if(a.contain(c))
                    return "up";
                else
                    return "down";
            }
            else{
                if(a.contain(c))
                    return "down";
                else
                    return "up";
            }
        }
    }
}

class plate{
    private String s;

    boolean contain(char a){
        if(s.contains(String.valueOf(a)))
            return true;
        else
            return false;
    }

    boolean equal(String t){
        if(s.equals(t))
            return true;
        else
            return false;
    }

    plate(String t){
        s=t;
    }

    String get_s(){
        return s;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 波形图(人人网2017春招真题)

    小明正在做物理实验,他在示波器上观察波形。在每一时刻,他能观察到两种可能的波形,一种是水平波形,由两个下划线组成:”__”。一种是脉冲波形,由一个斜杠和一个反斜...

    AI那点小事
  • 1043. 输出PATest(20)

    给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest….”这样的顺序输出,并忽略其它字符。当然,六种字符...

    AI那点小事
  • CCF考试——201612-2工资计算

      小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得...

    AI那点小事
  • Android开发 - 汉字转拼音首字母

    工作中经常会遇到的一些排序问题,比如 按汉字的拼音首字母排序,比如人名排序等,就要用到下面的方法了,思路:

    zhangyunfeiVir
  • 万万没想到一个xxl-job源码分析,竟然能引发这么多血案!(下)

    我们在使用SpringBoot与Dubbo整合的时候,只需要在启动类上注解@EnableDubbo,有没有想到这是为什么?

    用户2032165
  • Android极速开发之Apk安装

    安装之前判断是否有root权限,如果有root权限就静默安转,如果没有就利用意图进行安装。源码参考地址

    Javen
  • RxJava2 解析

    通过ObservableEmitter 被观察者的发射器,做发送数据、错误、完成等操作,是一个接口,继承自Emitter。

    Yif
  • 2058 括号序列

    2058 括号序列  时间限制: 2 s  空间限制: 128000 KB  题目等级 : 白银 Silver 题解  查看运行结果 题目描述 Descript...

    attack
  • 多线程中的锁系统(四)-谈谈自旋锁

    蘑菇先生
  • python自学第三节课(笔记)

    被缩进的内容(print()函数)和if条件语句组成了一个代码块(一个整体),成为了if条件下的内部命令。

    小老鼠

扫码关注云+社区

领取腾讯云代金券