12345组成三个不重复数java_用1,2,3,4,5组成不重复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);

}

}

输出结果：

12345

12543

13245

13254

14325

14523

15234

15243

21345

21543

23145

23154

24315

24513

25134

25143

31245

31254

31524

31542

32145

32154

32514

32541

34125

34152

34215

34251

34512

34521

41325

41523

42315

42513

43125

43152

43215

43251

45123

45132

45213

45231

51234

51243

51324

51342

52134

52143

52314

52341

54123

54132

54213

54231

54312

54321

count=56