寻找这样一个九位数：包括数字1到9，前一位能被1整除，前两位能被2整除，依次类推，一直到前九位能被9整除，这个数是唯一的

1. class Demo
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 new No(0).method();
   
6.         }
   
7. 
   
8. }
   
9. 
   
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. }

复制代码

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

寻找这样一个九位数：包括数字1到9，前一位能被1整除，前两位能被2整除，依次类推，一直到前九位能被9整除，这个数是唯一的

1. class Demo
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 new No(0).method();
   
6.         }
   
7. 
   
8. }
   
9. 
   
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. }

复制代码

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