一道趣题

题目是：“迷宫”题：从图左边入口处的2011进去，在迷宫里转悠，最后变成2012从右边出来。可以在迷宫里转圈，可以重复之前走过的路，但不能回退。

代码很乱

下面是运行效果和代码，计算是从下往上依次计算，回溯就没调整顺序了，从下往上啊！

[cpp]  view plain  copy

1. // funny.cpp : 定义控制台应用程序的入口点。  
2. //  
3.   
4. #include "stdafx.h"  
5. #include <iostream>  
6. #include <string>  
7. #include <cstdlib>  
8. using namespace std;  
9. struct node  
10. {  
11.     int stat;  
12.     double num;  
13.     int parent;  
14. };  
15. double eps=0.00000000001;  
16. node queue[10000000];  
17. int l=0,r=1;  
18.   
19. void backforanswer(int k)  
20. {  
21.     while (queue[k].parent!=-1)  
22.     {  
23.         if (queue[k].num/queue[queue[k].parent].num==3)  
24.         {  
25.   
26.             cout<<"*3"<<endl;  
27.         } else  
28.             if (queue[k].num-queue[queue[k].parent].num==7)  
29.             {  
30.                 cout<<"+7"<<endl;  
31.             } else  
32.                 if (queue[k].num-queue[queue[k].parent].num==-5)  
33.                 {  
34.                     cout<<"-5"<<endl;  
35.                 } else  
36.                     if (queue[queue[k].parent].num/queue[k].num==2)  
37.                     {  
38.                         cout<<"/2"<<endl;  
39.                     }     
40.         k=queue[k].parent;  
41.     }  
42.   
43. }  
44. void bfs()  
45. {  
46.     node now;  
47.     bool flag=true;  
48.     while (flag)  
49.     {  
50.         now=queue[l];  
51.   
52.         l+=1;  
53.   
54.   
55.         switch(now.stat)  
56.         {  
57.         case 0: queue[r].stat=2;queue[r].parent=l-1;queue[r].num=now.num+7;r+=1;  
58.                if (int(now.num) % 2 ==0){queue[r].stat=4;queue[r].parent=l-1;queue[r].num=now.num/2.0;r+=1;}  
59.                break;  
60.         case 1:  if (int(now.num) % 2 ==0) {queue[r].stat=4;queue[r].parent=l-1;queue[r].num=now.num/2.0;r+=1;}break;  
61.         case 2:  if (now.num<1000000){queue[r].stat=7;queue[r].parent=l-1;queue[r].num=now.num*3;r+=1;}  
62.                  queue[r].stat=8;queue[r].parent=l-1;queue[r].num=now.num-5;r+=1;  
63.                  if (int(now.num) % 2 ==0){ queue[r].stat=3;queue[r].parent=l-1;queue[r].num=now.num/2.0;r+=1;}  
64.                  break;  
65.         case 3:   queue[r].stat=2;queue[r].parent=l-1;queue[r].num=now.num+7;r+=1;   
66.                  break;  
67.         case 4:  if (now.num<1000000){ queue[r].stat=7;queue[r].parent=l-1;queue[r].num=now.num*3;r+=1;}  
68.                  queue[r].stat=8;queue[r].parent=l-1;queue[r].num=now.num-5;r+=1;  
69.                  queue[r].stat=1;queue[r].parent=l-1;queue[r].num=now.num+7;r+=1;  
70.                  break;  
71.         case 5:   queue[r].stat=1;queue[r].parent=l-1;queue[r].num=now.num+7;r+=1;  
72.                 queue[r].stat=8;queue[r].parent=l-1;queue[r].num=now.num-5;r+=1;  
73.                 if (int(now.num) % 2 ==0){  queue[r].stat=3;queue[r].parent=l-1;queue[r].num=now.num/2.0;r+=1; }  
74.                 break;  
75.         case 6: queue[r].stat=1;queue[r].parent=l-1;queue[r].num=now.num+7;r+=1;  
76.                 if (int(now.num) % 2 ==0){    queue[r].stat=3;queue[r].parent=l-1;queue[r].num=now.num/2.0;r+=1;}  
77.                 if (now.num<1000000){ queue[r].stat=7;queue[r].parent=l-1;queue[r].num=now.num*3;r+=1;}  
78.                 break;  
79.         case 7:   
80.   
81.             if (int(now.num)==2012)   
82.             {  
83.                 flag=false;  
84.                 backforanswer(l-1);  
85.                 break;  
86.             } else  
87.             {  
88.                 queue[r].stat=6;queue[r].parent=l-1;queue[r].num=now.num-5;r+=1;      
89.             }  
90.             break;  
91.         case 8:   
92.             if  (int(now.num)==2012)  
93.             {  
94.                 flag=false;  
95.                 backforanswer(l-1);  
96.   
97.                 break;  
98.             } else  
99.             {  
100.                 if (now.num<1000000){ queue[r].stat=5;queue[r].parent=l-1;queue[r].num=now.num*3;r+=1;  }    
101.             }  
102.             break;  
103.         case 9: break;  
104.         }  
105.     }   
106. }  
107. int main()  
108. {  
109.     queue[0].stat=0;  
110.     queue[0].num=2011;  
111.     queue[0].parent=-1;  
112.     bfs();  
113.     return 0;  
114. }