java经典算法-day10

哈喽，各位小伙伴们好，我是喵手。

一、前言

正值金三银四好时节，又到了刷题月。xdm，有空的欢迎一起呀。无论你是挤公交还是坐地铁时间，随时随地皆可刷...你可以不用实操，你只需要看题思考，完后有空coding就好呀。接下来我要开启我的刷题之旅啦，喜欢的小伙伴欢迎点赞关注哦。

二、题目描述：

题目1：

两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

题目2：

• 打印出如下图案（菱形）

三角形：

*
***
*****
*******
*****
***
*

三、思路分析：

题1分析：

这题就很简单了，排列组合嘛，两队分别进行组合，然后把不能组队的给排除掉即可。

题2分析：

       我们先来研究一下，打印"*"的算法，因为第一行是一颗，第二行是三颗，叠加二起步，所以要区分打印多少颗星的规则。

四、算法实现：

题1AC代码：

/**
 * 两个乒乓球队进行比赛，各出三人。
 */
public static void bs() {

    String[] temp1 = {"a", "b", "c"};
    String[] temp2 = {"x", "y", "z"};
    for (int i = 0; i < temp1.length; i++) {
        for (int j = 0; j < temp2.length; j++) {

            //排除不能组队的组合。a不和x比
            if (temp1[i].equals("a") && temp2[j].equals("x")) {
                continue;
            }

            //c不和x,z比
            if ((temp1[i].equals("c") && temp2[j].equals("x")) || (temp1[i].equals("c") && temp2[j].equals("z"))) {
                continue;
            }
            System.out.println(temp1[i] + temp2[j]);
        }
    }
}

题2AC代码：

/**
 * 打印
 *
 */
private static String printXX(int num) {

    String x = "*";

    //先区分一个*的情况
    if (num == 1) {
        return x;
    }

    //递增是按两颗*
    for (int i = 2; i <= num; i++) {
        x += "**";
    }

    //返回
    return x;
}

看见共分为递增部分跟递减部分，所以我们也可以直接，分为两个for循环进行打印*，对吧。

/**
 * 打印出如下图案（菱形）
 */
public static void printX() {

    //上半递增部分;
    for (int i = 1; i < 5; i++) {
        String s = printXX(i);
        System.out.println(s);
    }

    //下半递减部分;
    for (int i = 3; i > 0; i--) {
        String s = printXX(i);
        System.out.println(s);
    }
}

第三步，就要来把你写的方法进行测试一下了，好坏与否，测试一见分晓。

public static void main(String[] args) {
    printX();
}

具体控制台打印如下:

*
***
*****
*******
*****
***
*

五、总结：

综上，这两道题还是挺好玩的，第一道是道排列组合题，附带考验你对逻辑判断的使用。第二道就是一道规律题，你只需要找到打印图案的规律就行，像这种菱形，明显可以分为上下两部分来做，中间对称。

如果你有更好的解题思路或者想法，欢迎评论区留言告诉我哦，喵手感激不尽。

六、文末：

好啦，以上就是我这期的全部内容，如果有任何疑问，欢迎下方留言哦，咱们下期见。

wished for you successed ！！！

---------------------------------------------------------------------

⭐️若喜欢我，就请关注我叭。

⭐️若对您有用，就请点赞叭。

⭐️若有疑问，就请评论留言告诉我叭。

---------------------------------------------------------------------