java算法

1.  package t1;
2. import java.io.*;//打印一个整数用小于等于他大于零的整数表示的所有表达
3. import java.util.*;
4. class Ghh 
5. {
6.  public static void main(String[] args)  throws Exception
7.  {
8. //  Scanner scanner = new Scanner(System.in);
9. //  int k = scanner.nextInt();
10.   int k = 8;
11.   String a = "";
12.   ghh(k,0,a);
13.  }
14. static public void ghh(int m,int n,String a)
15.  {
16.   int i;
17.   String b = a;
18.   System.out.println(m + "  " + n + "  " + a );
19.   if (n == 0){
20.    i = 1;
21.   }
22.   else{
23.    i = n;
24.   } 
25.   for ( ; i <= (m + 1)/2; i++  ) {
26.    if (m >= 2*i){
27.     if (n != 0){
28.      b = (new Integer(n)).toString() + "  " + a ;
29.     }
30.     ghh(m - i, i ,b);}
31.     } 
32.   }
33.  }
37. class Number1to9 
38. {
39.  public static void main(String[] args) 
40.  {
41.   int [] num = new int[9];
42.   int [][] n3 = new int[100][];
43.   int [][] n2 = new int[30][];
44.   int [] n4 = new int[3];
45.   int m;
46.   int t;
47.   int k2 = 0;
48.   int k3 = 0;
49.   int nu4;
50.   int nu3;
51.   int nu2;
52.   for (int i = 1; i <= 9; i++)
53.   {
54.    for (int j = i + 1; j <= 9; j++)
55.    {
56.     m = i * j;
57.     if (m < 10)
58.     {
59.      n2[k2++] = new int[]{i,j};
60.      n2[k2++] = new int[]{j,i};
61.     }
62.     t = m % 10;
63.     if (t != 0 && t != i && t != j)
64.     {
65.      n3[k3++] = new int[]{i,j,t};
66.      n3[k3++] = new int[]{j,i,t};
67.     }
68.    }
69.   }
70.   k2 = k2 - 1;
71.   k3 = k3 -1;
72.   for (int x = k2; x >= 0 ; x-- )
73.   {
74.    int k2_1 = n2[x][0];  
75.    int k2_2 = n2[x][1];
76.    for (int y = k3; y >= 0 ; y-- )
77.    {
78.     int k3_1 = n3[y][0];
79.     int k3_2 = n3[y][1]; 
80.     int k3_3 = n3[y][2];
81.     if ((k3_1 != k2_1 && k3_2 != k2_2) &&(k3_1 != k2_2 && k3_2 != k2_1) &&(k2_1 != k3_3 && k2_2 != k3_3))
82.     {
83.      for (int q = 0;q < 9 ;q++ )
84.      {
85.       num = new int[]{0,0,0,0,0,0,0,0,0};
86.       num[k2_1 - 1] = 1;
87.       num[k2_2 -1] = 1;
88.       num[k3_1 - 1] = 1;
89.       num[k3_2 - 1] = 1;
90.       num[k3_3 - 1] = 1;
91.       if (num[q] != 1)
92.       {
93.        nu2 = k2_1 * 10 + k3_1;
94.        nu3 = k2_2 * 100 + (q + 1) * 10 + k3_2; 
95.        nu4 = nu2 * nu3;
96.        if (nu4 < 10000 && nu4 % 10 == k3_3)
97.        {
98.         num[q] = 1;
99.         n4[0] = (nu4 / 10) % 10;
100.         if (n4[0] != 0 && num[n4[0] - 1] != 1)
101.         {
102.          num[n4[0] - 1] = 1;
103.         }
104.         else continue;
105.         n4[1] = (nu4 / 100) % 10;
106.         if (n4[1] != 0 && num[n4[1] - 1] != 1)
107.         {
108.          num[n4[1] - 1] = 1;
109.         }
110.         else continue;
111.         n4[2] = (nu4 /1000);
112.         if (n4[2] != 0 && num [n4[2] - 1] != 1)
113.         {
114.          num [n4[2] - 1] = 1;
115.         }
116.         else continue;
117.         System.out.println(nu2 + "----" + nu3 + "----" + nu4);
118.        }
119.       }
120.      }
121.     }
122.    }
123.   }
124.  }
125. }