用1,2,3,4,5组成不重复5位数,4不能在第三位,3与5不能相连(最简单的办法)

最新推荐文章于 2024-04-03 12:14:58 发布

原创最新推荐文章于 2024-04-03 12:14:58 发布 · 2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java经典书籍 #java经典算法算法 #java编程思想 #Java编程思想 #string #String

java基础专栏收录该内容

188 篇文章

订阅专栏

本文介绍了一个使用Java编写的程序，该程序能够生成并打印出所有由数字1至5组成的排列，其中数字4不能出现在第三位，且数字3与5不能相邻。通过嵌套循环和条件判断实现了这一功能。

package com.wzs;

//对第一题增加难度，用1、2、3、4、5这5个数字，用java写一个main函数，打印出所有不同的排列，
//如：51234、12345等，要求："4"不能在第三位，"3"与"5"不能相连。 
public class Test3
{
    public static void main(String[] args)
    {
        int number = 0;
        int count = 0;
        String numberStr;
        for (int a = 1; a <= 5; a++)
        {
            for (int b = 1; b <= 5; b++)
            {
                for (int c = 1; c <= 5; c++)
                {
                    for (int d = 1; d <= 5; d++)
                    {
                        for (int e = 1; e <= 5; e++)
                        {
                            // 打印出所有不重复的数字
                            if (a != b && a != c && a != d && a != e && b != c && b != d && b != e && c != d && c != e && d != e)
                            {
                                number = a * 10000 + b * 1000 + c * 100 + d * 10 + e;
                                numberStr = String.valueOf(number);
                                // 4不能再第3位， "3"与"5"不能相连
                                if (numberStr.indexOf("4") != 2 && numberStr.indexOf("35") == -1 && numberStr.indexOf("53") == -1)
                                {
                                    count++;
                                    System.out.println(numberStr);
                                }
                            }
                        }
                    }
                }
            }
        }
        System.out.println("count=" + count);
    }
}

输出结果：