java吧 关注:1,256,464贴子:12,749,667
  • 4回复贴,共1

java的面试编程题

只看楼主收藏回复

1,2,2,3,4,5这6个数字组合一个6位数,4不能出现在第3个位置,3与5不能相连,打印出所有组合


IP属地:浙江1楼2013-04-18 10:43回复
    怎么这么难啊


    4楼2013-04-18 11:19
    回复

      遍历之即可。


      5楼2013-04-18 11:38
      回复
        package com.java.think; import java.util.Arrays; public class Test1 {
        //3,5不能相连
        //4不能出现在第三个位置
        /**
        * @param args
        */
        public static void main(String[] args) {
        // TODO Auto-generated method stub
        long startTime = System.currentTimeMillis();
        int count =0;
        for(int i=122345;i<=543221;i++)
        {
        char[] test = (String.valueOf(i)).toCharArray();
        Arrays.sort(test);
        StringBuffer ss = new StringBuffer();
        ss.append(test[0]);
        ss.append(test[1]);
        ss.append(test[2]);
        ss.append(test[3]);
        ss.append(test[4]);
        ss.append(test[5]);
        if(ss.toString().equals("122345"))
        {
        int f_pos = (String.valueOf(i)).indexOf("4");
        if(f_pos == 2) continue;
        int tf_pos1 = (String.valueOf(i)).indexOf("35");
        if(tf_pos1 >= 0) continue;
        int tf_pos2 = (String.valueOf(i)).indexOf("53");
        if(tf_pos2 >= 0) continue;
        System.out.println("n=" + i);
        count++;
        }
        }
        long endTime = System.currentTimeMillis();
        System.out.println(endTime - startTime);
        System.out.println(count);
        } }


        IP属地:上海6楼2013-04-18 12:07
        收起回复