1,2,2,3,4,5这六个数按条件排列组合的个数有多少问题求解算法
//1,2,2,3,4,5这六个数按条件排列组合的个数有多少问题求解算法//条件为 两个2不能够挨着，3不能位于第三位！ public class loop2 {private static boolean judge(char[] arr){ //判断这个数组中是不是含有两个2和1,3,4,5这四个数各一个 int n1=0,n2=0,n3=0,n4=0,n5=0; for(int j=0;j<arr.length;j++){ if(arr[j]=='1') n1++; if(arr[j]=='2') n2++; if(arr[j]=='3') n3++; if(arr[j]=='4') n4++; if(arr[j]=='5') n5++; } return n1==1 && n2==2 && n3==1 && n4==1 && n5==1; } public static void main(String args[]){String str ;int ii=0,i2;for(int i=122345;i<=543221;i++){ //从组合的最小到最大str = "";str = str+i;char c [] = str.toCharArray(); //把数转化为数组if(judge(c)){ //调用判断函数if(c[2]!='3'){ //判断数是否满足条件if((str.charAt(0)=='2'&&str.charAt(1)!='2')||(str.charAt(5)=='2'&&str.charAt(4)!='2')){ //判断数是否满足条件（2在第一位或者最后一位的情况） System.out.println(++ii+":"+str); //满足条件输出}else if(0<=(i2=str.lastIndexOf('2')) && (str.charAt(i2-1)!='2')){//判断数是否满足条件（2不在第一位或者最后一位的情况）System.out.println(++ii+":"+str); //满足条件输出}}}}}}