黑马程序员技术交流社区

标题: 敲了点代码 [打印本页]
作者: zlpiano    时间: 2015-7-9 23:04
标题: 敲了点代码
寻找这样一个九位数：包括数字1到9，前一位能被1整除，前两位能被2整除，依次类推，一直到前九位能被9整除，这个数是唯一的
  1. class Demo
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 new No(0).method();
  6.         }

  8. }

  10. class No
  11. {
  12.         boolean[] a = new boolean[9];
  13.         int m=0;
  14.         int n=0;
  15.         int hehe=0;
  16.        
  17.         public No(int hehe)
  18.         {
  19.                 this.hehe=hehe;
  20.         }
  21.         public void method()
  22.         {
  23.                 for(int i=0;i<9;i++)
  24.                 {
  25.                         a[i]=true;
  26.                 }
  27.                
  28.                 m=hehe;
  29.                 while(m!=0)
  30.                 {
  31.                         n=m%10;
  32.                         m=m/10;
  33.                         a[n-1]=false;
  34.                 }
  35.                 for(int i=0;i<9;i++)
  36.                 {
  37.                         if(a[i]==false)
  38.                                 continue;
  39.                         m=hehe*10+i+1;
  40.                         int u=num(m);
  41.                         if(m%u==0 && u!=9)
  42.                         {
  43.                                 //System.out.println("进入下一分支："+m);
  44.                                 new No(m).method();
  45.                         }
  46.                        
  47.                         else if(m%u==0 && u==9)
  48.                         {
  49.                                 System.out.println("找到一个数!!!!!!!!!!!!!!!!!!!!!!!!!!："+m+"噢哈哈哈哈");
  50.                         }
  51.                         else
  52.                         {
  53.                                 //System.out.println("丢弃这一分支："+m);       
  54.                         }                       
  55.                 }
  56.         }
  57.         public static int num(int k)
  58.         {
  59.                 int count=0;
  60.                 while(k!=0)
  61.                 {
  62.                         k=k/10;
  63.                         count++;
  64.                 }
  65.                 return count;
  66.         }
  67. }
复制代码


不知道有没有更简洁的方法



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