很具挑战性的一组数字循环输出问题

Question

有一组8位数的数字，其中的数字在3-8之间，就是说这组数字只包括（3、4、5、6、7、8）；怎么循环输出它产生的所有数组。

Answer 1

public class MatchTest {
public static void main(String[] args) {
String str = null;
int count=0;
for(int i=33333333; i<=88888888; i++) {
str = String.valueOf(i);
if(str.matches("[3-8]{8}"))  {
if(0 == ++count % 10) System.out.println();
System.out.print(count + ":" + str + "\t\t");
}
}
}
}
/*
1:33333333
........
1679616:88888888
*/

Answer 2

我也写一个，等高人出好的        int count=0;
        for(int i=33333333; i<=88888888; i++) {
            if(i/10000000>=3 && i/10000000<=8 &&
             i%10000000/1000000>=3 && i%10000000/1000000<=8 &&
             i%1000000/100000>=3 && i%1000000/100000<=8 &&
             i%100000/10000>=3 && i%100000/10000<=8 &&
             i%10000/1000>=3 && i%10000/1000<=8 &&
             i%1000/100>=3 && i%1000/100<=8 &&
             i%100/10>=3 && i%100/10<=8  ){
             count++;
             System.out.print(count + ":" + i + "\t\t");
             if(count%10==0)System.out.println();
            }
        }

Answer 3

欢迎批评指正
loop(0,1);
private static int cs=0;
public static void loop(int v, int l){
for(int i=8;i>=3;i--){
if((v+i*l)/10000000>0){
cs++;
// System.out.print(cs+":"+(v+i*l)+"\t\t");
//             if(cs%10==0)System.out.println();
}else
loop(v+i*l,l*10);
}
}

Answer 4

loop(0,1);
    private static int cs=0;
    public static void loop(int v, int l){
        for(int i=8;i>=3;i--){
            if((v+i*l)/10000000>0){
                cs++;
//                System.out.print(cs+":"+(v+i*l)+"\t\t");
//                if(cs%10==0)System.out.println();
            }else
                loop(v+i*l,l*10);
        }
    }
递归就是最好的方法啊 

Answer 5

    public static void main(String[] args) throws MalformedURLException, IOException {
        int[] key = {3,4,5,6,7,8};
        int[][] bb = allOrder(key);
        //显示结果
        System.out.println("一共:"+bb.length+"个");
        for (int[] s : bb) {
            for (int i = 0; i < s.length; i++) {
                System.out.print(s[i]);
                if (i < s.length - 1) {
                    System.out.print(",");
                }
            }
            System.out.println();
        }
    }    /**对key全排列
    */
    static int[][] allOrder(final int[] key) {
        java.util.LinkedList<int[]> list = new java.util.LinkedList<int[]>();
        int length = key.length;
        int[] itgr = new int[length];
        System.arraycopy(key, 0, itgr, 0, length);
        list.add(itgr);
        for (int loop = 1; loop < length; loop++) {
            int[][] tem = list.toArray(new int[list.size()][]);
            for (int loop1 = 0; loop1 < loop; loop1++) {
                for (int[] bft : tem) {
                    int[] itg = new int[length];
                    System.arraycopy(bft, 0, itg, 0, length);
                    int sw = itg[loop];
                    itg[loop] = itg[loop1];
                    itg[loop1] = sw;
                    list.add(itg);
                }
            }
        }
        return list.toArray(new int[list.size()][length]);
    }run：
一共:720个
3,4,5,6,7,8
4,3,5,6,7,8
5,4,3,6,7,8
5,3,4,6,7,8
3,5,4,6,7,8
4,5,3,6,7,8
6,4,5,3,7,8
6,3,5,4,7,8
6,4,3,5,7,8
--------

Answer 6

public static void main(String args[]) {
for (int i1 = 3; i1 < 9; i1++) {
for (int i2 = 3; i2 < 9; i2++) {
for (int i3 = 3; i3 < 9; i3++) {
for (int i4 = 3; i4 < 9; i4++) {
for (int i5 = 3; i5 < 9; i5++) {
for (int i6 = 3; i6 < 9; i6++) {
for (int i7 = 3; i7 < 9; i7++) {
for (int i8 = 3; i8 < 9; i8++) {
System.out.println("" + i1 + i2 + i3
+ i4 + i5 + i6 + i7 + i8);
}
}
}
}
}
}
}
}
}

Answer 7

刚才代码写错了搞的溢出，还以为是数字太大了呢
发上我的  欢迎批评public class Test {
public static void main(String[] args) {
SelectTheNum(3,8,8);
}
private static int getNumsbit(int i){
int temp = 0;
while(i > 0){
i /= 10;
temp++;
}
return temp;
}
    private static void Select(int start, int min, int max, int length){
     if(getNumsbit(start) == length){
     System.out.println(start);
     return;
     }
     for(int m = min; m <= max; m++){
     Select( start*10 + m,  min,  max,  length);
     }
    }
    public static void SelectTheNum(int min, int max, int length){
        //参数min，max为要用到的数字的区间，length为要生成的数字的位数；
     Select(0,min,max,length);
    } 
}这个可以传参指定2个数字的区间，还可以指定数字的长度。

Answer 8

我又优化了下 上边那个getNumsbit(start) == length总是调用算位数，很浪费时间public class Test {
public static void main(String[] args) {
SelectTheNum(3,8,8);
}
    private static void Select(int start, int min, int max, int length, int head){
     if(start > head){
     System.out.println(start);
     return;
     }
     for(int m = min; m <= max; m++){
     Select( start*10 + m,  min,  max,  length, head);
     }
    }
    public static void SelectTheNum(int min, int max, int length){
        //参数min，max为要用到的数字的区间，length为要生成的数字的位数；
     int head = 0;
     while(length > 0){
     head = head*10 + min;
     length--;
     }
     Select(0,min,max,length,head);
    } 
}这个效率要比我上边写的高一点点 呵呵
毕竟那个总是调一个方法算数字位数够没，太繁琐了

Answer 9

if(start > head)
要改成 if(start > head - 1)
忘了这个 要不当前题目中就少算了一个 33333333

Answer 10

没必要用递归,下百是模块化的,也用不也了多久,全是打印花时间
    public static void main(String[] args) throws MalformedURLException, IOException {
        int[] key = {3, 4, 5, 6, 7, 8};
        long time = System.currentTimeMillis();
        int[][] tem = print(key, 8);
        System.out.println("用时:"+(System.currentTimeMillis()-time)+"ms,一共:"+tem.length+"个");
        
        /// 显示 start
        int ttt = 1;
        for (int i = 0; i < tem.length; i++) {
            System.out.print(""+ttt+++":");//计数
            for(int j=0;j<8;j++){
                System.out.print(key[tem[i][j]]);
            }
            System.out.println();
        }
        /// 显示 end
    }    /**
     * 以key为关键字可重复的bit位数位的全排列
     * @param key 显示的关键字
     * @param bit 位数
     */
    static int[][] print(int key[], int bit) {
        int kl = key.length;
        int Max = (int) Math.pow(kl, bit);
        int[][] tem = new int[Max][bit];
        for (int count = 0, j, b; count < Max; count++) {
            for (j = bit - 1, b = count; j > -1; j--) {
                tem[count][j] = b % kl;
                b /= kl;
            }
        }
        return tem;
    }
/*run：
用时:2125ms,一共:1679616个
1:33333333
2:33333334
3:33333335
*/

Answer 11

//上面 int [][] 改用 short[][] 速度更快,short16位char16位,key可表示字符不受影响

Answer 12

run：
用时:1734ms,一共:1679616个