黑马程序员技术交流社区

标题: 求解（四个for循环除外） [打印本页]

---

作者: 九亿少女的梦    时间: 2016-12-8 18:25
标题: 求解（四个for循环除外）
题目：用1,2,3,4这四个数字，用java写一个main函数，打印出所有不同的排列。如：1234，1243等。要求：4不能在第一位，1和3不能相连

---

作者: zhanghengchina    时间: 2016-12-10 00:07
public class Test {
    public static void main(String[] args) {
                for(int i=1;i<4;i++){
                        for(int j=1;j<=4;j++){
                                for(int k=1;k<=4;k++){
                                        for(int m=1;m<=4;m++){
                                                if(i!=j&&i!=k&&i!=m&&j!=k&&j!=m&&k!=m){
                                                        if(i==1&&j!=3 || j==1&&i!=3&&k!=3 || k==1&&j!=3&&m!=3 || m==1&&k!=3){
                                                        System.out.println(i*1000+j*100+k*10+m);
                                                        }
                                                }
                                        }
                                }
                        }
                }
        }
}

---

作者: IceLoveInFire丶    时间: 2016-12-10 01:36
这种算法题还是自己研究的好，锻炼思维能力，告诉你答案反而失去了做题的意义，你说呢

---

作者: wyh2016    时间: 2016-12-10 02:20
感觉不是很难吧

---

作者: fisheryujie    时间: 2016-12-10 19:48
import java.util.ArrayList;
import java.util.Random;

/*题目：用1,2,3,4这四个数字，用java写一个main函数，打印出所有不同的排列。如：1234，1243等。要求：4不能在第一位，1和3不能相连*/
public class Test4 {
        public static void main(String[] args) {
                ArrayList<Integer> list = new ArrayList<>();       
                list.add(1);
                list.add(2);
                list.add(3);
                list.add(4);
                ArrayList<Integer> newList = new ArrayList<>();       
                newList.addAll(list);                                //        newList临时存放list里面所有元素
               
                Random r = new Random();
               
                int count=0;
                while(count<24){                                                //总共能产生4*3*2*1种组合
                        StringBuilder sb = new StringBuilder();
                        for(int i=0;i<4;i++){                                        //for循环用来产生一个随机四位数
                               
                                int index=r.nextInt(list.size());        //随机产生一个角标，用来从list中拿出一个元素
                               
                                while(index==3){                                //第一次循化，如果角标是3（对应的元素是4）
                                        index=r.nextInt(list.size());        //重新产生生成一个角标直到不是3
                                }
                                sb.append(list.get(index));                        //将这个元素拼接到sb后面
                                list.remove(index);                                        //拿出一个元素后就把该元素从list中拿出去
                        }
                       
                        list.addAll(newList);                                //重新把临时newList元素添加到list中，用于下次循环
                        count++;
                        for(int i=0;i<sb.length()-1;i++){
                                if(Integer.parseInt(sb.charAt(i)+"")+Integer.parseInt(sb.charAt(i+1)+"")==4){        //若果相邻两个元素相加等于4(1+3)，就继续下次循环
                                        continue;
                                }else{
                                        System.out.println(sb);                //如果满足条件，就打印这个四位数
                                }
                        }
                       
                }
               
        }
}

---

作者: fisheryujie    时间: 2016-12-10 20:01
大兄弟  不好意思  刚那代码有点问题  我先找找

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2