1,2,2,3,4,5这六个数按条件排列组合的个数有多少问题求解算法

最新推荐文章于 2021-02-17 01:54:32 发布

hnzgemail

最新推荐文章于 2021-02-17 01:54:32 发布

阅读量445

点赞数

分类专栏： java 文章标签： java 六个数按条件排列组合

本文链接：https://blog.csdn.net/hnzgemail/article/details/84406211

版权

java 专栏收录该内容

86 篇文章 0 订阅

订阅专栏


//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); //满足条件输出
					}
				}
			}
		}
	}
}