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

最新推荐文章于 2023-04-25 13:08:48 发布

未来，值得期待

最新推荐文章于 2023-04-25 13:08:48 发布

阅读量1.9k

点赞数 1

分类专栏： java基础文章标签： java经典书籍 java经典算法算法 java编程思想 Java编程思想 string String

本文链接：https://blog.csdn.net/adam_wzs/article/details/8351298

版权

java基础专栏收录该内容

188 篇文章 0 订阅

订阅专栏

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);
    }
}

输出结果：