黑马程序员技术交流社区

标题: 编程题，大家来试试吧 [打印本页]
作者: huangqili    时间: 2014-7-17 16:38
标题: 编程题，大家来试试吧
题目：有1、2、3、4四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？   
public class lianxi11 {
public static void main(String[] args) {
     int count = 0;
     for(int x=1; x<5; x++) {
      for(int y=1; y<5; y++) {
       for(int z=1; z<5; z++) {
        if(x != y && y != z&& x != z) {
         count ++;
         System.out.println(x*100 +y*10 + z );
        }
       }
      }
     }
     System.out.println("共有" + count +"个三位数");
}
}

都过一遍，熟悉熟悉哈



作者: meibinlove    时间: 2014-7-17 16:57
24个三位数
作者: meibinlove    时间: 2014-7-17 16:59
我记得小时候做过类似的数学应用题，但怎么做的我已经忘了
作者: fantacyleo    时间: 2014-7-17 17:41
  1. public class Tests {
  2.         public static final int N = 4;
  3.         public static void main(String[] args){

  5.                 // 标记数字是否被使用过.
  6.                 // digits[i] == 0 ==>数字i+1未使用过
  7.                 // digits[i] == 1 ==>数字i+1已使用过
  8.                 int[] digits = new int[N];
  9.                 // digits初始化为0
  10.                 Arrays.fill(digits, 0);

  12.                 // 深度优先搜索求排列
  13.                 permute(digits, 3, 0);
  14.                
  15.         }
  16.        
  17.         /**
  18.          * @param n：还需要寻找几个数字
  19.          * @param num：当前已找到的数字
  20.          * */
  21.         public static void permute(int[] digits, int n, int num) {
  22.                 // 已经达到输出位数要求，输出排列好的数字
  23.                 if (n == 0)
  24.                         System.out.println(num);

  26.                 for (int i = 1; i <= N; i++) {
  27.                         // 数字i未被使用过
  28.                         if (digits[i - 1] == 0) {
  29.                                 // 标记i为已使用
  30.                                 digits[i - 1] = 1;
  31.                                 // 递归，寻找下一个数字
  32.                                 permute(digits, n-1, num * 10 + i);
  33.                                 // 递归完毕，标记i为未使用
  34.                                 digits[i - 1] = 0;
  35.                         }
  36.                        
  37.                 }
  38.         }
  39.                

  41. }
复制代码




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