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

javalearner

C语言趣味程序百例精解之java实现(100)移数字

分析如下：


程序：

1. import java.util.Scanner;
   
2. public class MoveNum{
   
3.       int count=0;//数字移动步数计数器
   
4.       int b[]=new int[9];//表示3行3列的矩阵，b[4]为空格
   
5.        int t=0,w=0;
   
6.       public MoveNum(int b[]){
   
7.         this.b=b;
   
8.         }
   
9.         
   
10.    public static void main(String args[]){
    
11.      int c[]=new int[9];
    
12.      Scanner sc=new Scanner(System.in);
    
13.      System.out.printf("请输入初始数字1-8:
14. ");
    
15.      for(int i=0;i<9;i++){
    
16.           if(i==4) continue;
    
17.          c[i]=sc.nextInt();
    
18.      }
    
19.       MoveNum moveN=new MoveNum(c);
    
20.       moveN.move();
    
21.   }
    
22.        public void move(){
    
23.       
    
24.          print(b);
    
25.       t=find(1);//1的位置
    
26.       w=next(t);//1的下一个位置
    
27.     for(int k=2;k<=8;k++){
    
28.      if(b[w]==k){
    
29.          t=find(k);//k的位置
    
30.          w=next(t);//k的下一个位置
    
31.         continue;
    
32.      }
    
33.       if(b[w]!=k){
    
34.         t= find(k);
    
35.         b[4]=b[t];
    
36.         b[t]=0;
    
37.        print(b);
    
38.        int x=prev(t);//k的前一个位置
    
39.         b[t]=b[x];
    
40.         b[x]=0;
    
41.         print(b);
    
42.         while(x!=w){
    
43.            b[x]=b[prev(x)];
    
44.             b[prev(x)]=0;
    
45.            print(b);
    
46.          x=prev(x);
    
47.          
    
48.         }
    
49.          b[x]=b[4];
    
50.          b[4]=0;
    
51.          t=x;
    
52.          w=next(t);
    
53.       }
    
54.           print(b);
    
55.     }
    
56.    
    
57.             
    
58.    }
    
59.      public int find(int k){//找k的位置
    
60.        for(int i=0;i<9;i++)
    
61.          if(b[i]==k) return i;
    
62.       return -1;
    
63.     }
    
64.       
    
65.   public  int prev(int n){//前一个位置
    
66.           int p=0;
    
67.           switch(n){
    
68.             case 0:
    
69.               p=3;
    
70.               break;
    
71.             case 1:
    
72.               p=0;
    
73.               break;
    
74.             case 2:
    
75.               p=1;
    
76.               break;
    
77.             case 3:
    
78.                p=6;
    
79.                break;
    
80.             case 4:
    
81.                 p=4;
    
82.                 break;
    
83.              case 5:
    
84.                 p=2;
    
85.                 break;
    
86.              case 6:
    
87.                 p=7;
    
88.                 break;
    
89.              case 7:
    
90.                 p=8;
    
91.                 break;
    
92.              case 8:
    
93.                 p=5;
    
94.                 break;
    
95.              default:
    
96.                 p=-1;
    
97.            }
    
98.           return p;
    
99.       }
    
100.         
     
101.      public static int next(int n){//下一个位置
     
102.           int p=0;
     
103.           switch(n){
     
104.             case 0:
     
105.               p=1;
     
106.               break;
     
107.             case 1:
     
108.               p=2;
     
109.               break;
     
110.             case 2:
     
111.               p=5;
     
112.               break;
     
113.             case 3:
     
114.                p=0;
     
115.                break;
     
116.             case 4:
     
117.                 p=4;
     
118.                 break;
     
119.              case 5:
     
120.                 p=8;
     
121.                 break;
     
122.              case 6:
     
123.                 p=3;
     
124.                 break;
     
125.              case 7:
     
126.                 p=6;
     
127.                 break;
     
128.              case 8:
     
129.                 p=7;
     
130.                 break;
     
131.              default:
     
132.                 p=-1;
     
133.            }
     
134.           return p;
     
135.       }
     
136.               
     
137.      public  void print(int n[]){
     
138.        System.out.printf("---%2d---
139. ",count++);
     
140.         for(int c=0;c<9;c++){
     
141.             if(c%3==2) System.out.printf("%2d
142. ",n[c]);
     
143.             else System.out.printf("%2d",n[c]);
     
144.         
     
145.      }
     
146.   }
     
147. }
     
148. 运行测试：
149. 
     
150. C:at>java   MoveNum
     
151. 请输入初始数字1-8:
     
152. 6
     
153. 5
     
154. 4
     
155. 3
     
156. 2
     
157. 1
     
158. 8
     
159. 7
     
160. --- 0---
     
161. 6 5 4
     
162. 3 0 2
     
163. 1 8 7
     
164. --- 1---
     
165. 6 5 4
     
166. 3 2 0
     
167. 1 8 7
     
168. --- 2---
     
169. 6 5 0
     
170. 3 2 4
     
171. 1 8 7
     
172. --- 3---
     
173. 6 0 5
     
174. 3 2 4
     
175. 1 8 7
     
176. --- 4---
     
177. 0 6 5
     
178. 3 2 4
     
179. 1 8 7
     
180. --- 5---
     
181. 3 6 5
     
182. 0 2 4
     
183. 1 8 7
     
184. --- 6---
     
185. 3 6 5
     
186. 2 0 4
     
187. 1 8 7
     
188. --- 7---
     
189. 3 6 5
     
190. 2 4 0
     
191. 1 8 7
     
192. --- 8---
     
193. 3 6 0
     
194. 2 4 5
     
195. 1 8 7
     
196. --- 9---
     
197. 3 0 6
     
198. 2 4 5
     
199. 1 8 7
     
200. ---10---
     
201. 3 4 6
     
202. 2 0 5
     
203. 1 8 7
     
204. ---11---
     
205. 3 4 6
     
206. 2 5 0
     
207. 1 8 7
     
208. ---12---
     
209. 3 4 0
     
210. 2 5 6
     
211. 1 8 7
     
212. ---13---
     
213. 3 4 5
     
214. 2 0 6
     
215. 1 8 7
     
216.                      

复制代码

   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/11/23/000609734.zip