枚举例题 JAVA

最新推荐文章于 2025-03-02 14:54:23 发布

梦森森

最新推荐文章于 2025-03-02 14:54:23 发布

阅读量1.1k

点赞数 2

分类专栏：蓝桥杯文章标签：数据结构算法图论

本文链接：https://blog.youkuaiyun.com/weixin_51426308/article/details/123218649

版权

蓝桥杯专栏收录该内容

12 篇文章

订阅专栏

枚举

1、完美立方

在这里插入图片描述

使用四重循环，枚举全部所有的情况，判断一下即可


public class 完美立方 {
    public static void main(String[] args) {
        for (int a = 2; a<100; a++){
            for (int b = 2; b< a ; b++){
                for (int c = b; c < a ; c++){
                    for (int d = c ; d < a ; d++){
                        if (a*a*a == b*b*b + c*c*c + d*d*d){
                            System.out.println("Cube="+a+"  Triple=("+b+","+c+","+d+")");
                        }
                    }
                }
            }
        }
    }
}

2、生理周期

在这里插入图片描述

🙇输入
一行，包含四个整数：p, e, i和d，相邻两个整数之间用单个空格隔开。 p, e, i分别表示体力、情感和智力高峰出现的时间（时间从当年的第一天开始计算）。d 是给定的时间，可能小于p, e, 或 i。所有给定时间是非负的并且小于等于365, 所求的时间小于等于21252。
🙇输出
一个整数，即从给定时间起，下一次三个高峰同天的时间（距离给定时间的天数）。
样例输入
4 5 6 7
样例输出
16994


import java.util.Scanner;

public class 生理周期 {
    public static void main(String[] args) {
        int p,e,i,d,caseNo=0;
        Scanner sc = new Scanner(System.in);
        while(!sc.hasNext("a")){ //  a为终止符，读入a终止循环。
            p = sc.nextInt();
            e = sc.nextInt();
            i = sc.nextInt();
            d = sc.nextInt();
            int k;
            caseNo++;
            for( k = d+1; (k - p) % 23 !=0; k++);
            for( ; (k - e)% 28 != 0; k+= 23);
            for ( ; (k-i)%33 != 0; k+= 23*28);
            System.out.println("第"+caseNo+"个实例的结果为"+(k-d));
        }
    }
}

总结：1、在这个题中如何对枚举进行优化，减少运行的时间，枚举虽然是对所有可能出现的情况进行一一测试，比较暴力，但也要想办法改进测试的次数及运行的时间。像本题就是先算出第一个周期，然后就开始利用这个周期的倍数进行测试。
hasNext()：hasNext()方法判断输入（文件、字符串、键盘等输入流）是否还有下一个输入项，若有，返回true，反之false。用hasNext
与循环相结合就可以重复读入数据。但是这样循环会一直进行下去，我们就需要设置一个终止符，以0为终止符为例：while (!sc.hasNext(“0”))

3、称硬币

在这里插入图片描述

第一行是测试数据组数。
每组数据有三行，每行表示一次称量的结果。硬币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：
天平左边放置的硬币天平右边放置的硬币平衡状态。其中平衡状态用“up”, “down”, 或 “even”表示, 分别为
右端高、右端低和平衡。天平左右的硬币数总是相等的。
输出
输出哪一个标号的硬币是假币，并说明它比真币轻还是重。
🙇输入
3
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even


import java.util.Scanner;

public class 称硬币 {
    private static String[][] P = null;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        while(N-->0){
            String[][] P =new String[4][4];      //声明字符串数组，数组中存储比较对象和结果
            for(int i = 1; i<4; i++){
                for (int j = 1; j<4; j++){
                    P[i][j] = sc.next();
                }
            }
            for (char c='A'; c<='L'; c++){
            String C =String.valueOf(c);
                if (ISFake(P,C, true)){
                System.out.println(c+"硬币是假币，并且是轻于正常硬币的");
                break;
            }
            else if(ISFake(P,C, false)){
                System.out.println(c+"硬币是假币，并且是重于正常硬币的");
                break;
                }
            }
        }
    }
    static boolean ISFake(String[][] P,String C,boolean light){
        for (int i = 1; i<=3;i++) {
            String left = null;
            String right = null;
            if (light == true) {
                left = P[i][1];
                right = P[i][2];
            }else{
                left = P[i][2];
                right = P[i][1];
            }
            switch (P[i][3]){
                case "up":
                    if (right.contains(C)==false)
                        return false;
                        break;
                case "even":
                    if(right.contains(C)==true||left.contains(C)==true)
                        return false;
                    break;
                case "down":
                    if (left.contains(C)==false)
                        return false;
                    break;

            }
        }
        return true;
    }
}

总结：
1、valueof( )方法，主要作用是将基本数据形态转换成String的方法，例：在本题中是 String.valueOf©; 是将字符转换成字符串。
2、contains()方法，该方法是用来判断字符串中是否包含子字符串，像本题中 right.contains©==false。

4、熄灯问题

一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。
在这里插入图片描述
在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。对矩阵中的每盏灯设置一个初始状态。请你按按钮，直至每一盏等都熄灭。与一盏灯毗邻的多个按钮被按下时，一个操作会抵消另一次操作的结果。在下图中，第2行第3、5列的按钮都被按下，因此第2行、第4列的灯的状态就不改变。
在这里插入图片描述
请你写一个程序，确定需要按下哪些按钮，恰好使得所有的灯都熄灭。根据上面的规则，我们知道：