Go语言视频零基础入门到精通

javalearner

C语言趣味程序百例精解之java实现（60）组成三个数 ：
题目：
由1到9这九个数字组成三个3位数，要求成1:2:3的比例,数字不重复。


解法一：

1. **  
   
2.      * 60.分成三个数  
   
3.      */  
   
4. public class Test60{
   
5.   public static void main(String args[]){
   
6.    new Test60().devideIntoThree60();
   
7. }
   
8.     public void devideIntoThree60() {   
   
9.         int count = 0;   
   
10.         int n1, n2, n3;   
    
11.         for (int a = 1; a <= 9; a++)   
    
12.             for (int b = 1; b <= 9; b++)   
    
13.                 for (int c = 1; c <= 9; c++)   
    
14.                     for (int d = 1; d <= 9; d++)   
    
15.                         for (int e = 1; e <= 9; e++)   
    
16.                             for (int f = 1; f <= 9; f++)   
    
17.                                 for (int g = 1; g <= 9; g++)   
    
18.                                     for (int h = 1; h <= 9; h++)   
    
19.                                         for (int i = 1; i <= 9; i++)   
    
20.                                             if (a + b + c + d + e + f + g + h   
    
21.                                                     + i == 45  
    
22.                                                     && notEquls(new int[] { a,   
    
23.                                                             b, c, d, e, f, g,   
    
24.                                                             h, i })) {   
    
25.                                                 n1 = a * 100 + b * 10 + c;   
    
26.                                                 n2 = d * 100 + e * 10 + f;   
    
27.                                                 n3 = g * 100 + h * 10 + i;   
    
28.   
    
29.                                                 if (2 * n1 == n2   
    
30.                                                         && 3 * n1 == n3) {   
    
31.                                                     count++;   
    
32.                                                     System.out.print(" a=" + a);   
    
33.                                                     System.out.print(" b=" + b);   
    
34.                                                     System.out.print(" c=" + c);   
    
35.                                                     System.out.print(" d=" + d);   
    
36.                                                     System.out.print(" e=" + e);   
    
37.                                                     System.out.print(" f=" + f);   
    
38.                                                     System.out.print(" g=" + g);   
    
39.                                                     System.out.print(" h=" + h);   
    
40.                                                     System.out.println(" i="  
    
41.                                                             + i);   
    
42.                                                     System.out.println("n1="  
    
43.                                                             + n1 + " n2=" + n2   
    
44.                                                             + " n3=" + n3);   
    
45.                                                 }   
    
46.                                             }   
    
47.         System.out.println("count=" + count);   
    
48.   
    
49.     }   
    
50.    /**  
    
51.      * 判断是否两两不相等  
    
52.      */  
    
53.     public boolean notEquls(int[] a) {   
    
54.         if (a == null || a.length == 0 || a.length == 1)   
    
55.             return true;   
    
56.         for (int i = 0; i < a.length; i++) {   
    
57.             for (int j = i; j < a.length; j++) {   
    
58.                 if (a[i] == a[j] && i != j) {   
    
59.                     // System.out.println("a[" + i + "]" + a[i] + " a[" + j +   
    
60.                     // "]"   
    
61.                     // + a[j] + "---");   
    
62.                     return false;   
    
63.                 }   
    
64.             }   
    
65.         }   
    
66.         return true;   
    
67.     }   
    
68. }
    
69. C:at>java   Test60
    
70. a=1 b=9 c=2 d=3 e=8 f=4 g=5 h=7 i=6
    
71. n1=192 n2=384 n3=576
72. 
    
73. a=2 b=1 c=9 d=4 e=3 f=8 g=6 h=5 i=7
    
74. n1=219 n2=438 n3=657
75. 
    
76. a=2 b=7 c=3 d=5 e=4 f=6 g=8 h=1 i=9
    
77. n1=273 n2=546 n3=819
78. 
    
79. a=3 b=2 c=7 d=6 e=5 f=4 g=9 h=8 i=1
    
80. n1=327 n2=654 n3=981
    
81. count=4
    
82. 解法二
    
83. public class Test601{
    
84.   public static void main(String args[]){
    
85.      new Test601().OneTwoThree();
    
86.      }
    
87.    public void OneTwoThree(){
    
88.       int count=0;
    
89.       for(int m=123;m<=333;m++){
    
90.          
    
91.          if(ok(m,2*m,3*m)){
    
92.             System.out.printf("No%d:%d %d %d
93. ",++count,m,2*m,3*m);
    
94.          }
    
95.       }
    
96.    }
    
97.    public boolean ok(int a,int b,int c){
    
98.        int x[]=f(a);
    
99.        int y[]=f(b);
    
100.        int z[]=f(c);
     
101.        int w[]={x[0],x[1],x[2],y[0],y[1],y[2],z[0],z[1],z[2]};
     
102.       return notEquls(w);
     
103.     }
     
104.     public int[] f(int n){//求n的各位数字。
     
105.       int i=0;
     
106.      int a[]=new int[3];
     
107.      while(n!=0){
     
108.        a[i++]=n%10;
     
109.        n=n/10;
     
110.      }
     
111.      return a;
     
112.     }
     
113.      /**  
     
114.      * 判断是否两两不相等或有0
     
115.      */  
     
116.     public boolean notEquls(int[] a) {   
     
117.         if (a == null || a.length == 0 || a.length == 1)   
     
118.             return true;   
     
119.         for (int i = 0; i < a.length; i++) {   
     
120.                if(a[i]==0) return false;
     
121.             for (int j = i; j < a.length; j++) {   
     
122.                 if (a[i] == a[j] && i != j) {   
     
123.                   
     
124.                     return false;   
     
125.                 }   
     
126.             }   
     
127.         }   
     
128.         return true;   
     
129.     }   
     
130. }
     

复制代码

运行结果：
C:java>java Test601
No1:192 384 576
No2:219 438 657
No3:273 546 819
No4:327 654 981   
   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/11/20/000454437.zip