学步园

好吧，这道题，我真的卡了好久，为什么呢？没好好读题！！！

我了个去！！！

本来以为是每次可以变换多个位的 = =。。。结果不是 = =。。

以至于我开的数组都没用上 = =。。

后来一直没看到那句，不，是没理解，可以交换相邻位 = =。。。一直不对 = =。。。

啥破毛病 = =。。。以后要专心看题，专心呐！！！

现在代码中注释都用英语写，没其他特殊目的，就是想锻炼英语。。。

这次交完发现居然提交数和AC数都很和谐，放图~

#include <stdio.h><br /> #include <stdlib.h><br /> #include <iostream><br /> #include <memory.h><br /> #include <queue><br /> using namespace std;<br /> queue <int> Q;<br /> int main(void)<br /> {<br /> int ncases;<br /> cin >> ncases;<br /> int a,b,y[10],p[10];<br /> int flag[10000],hash[10000];<br /> while( ncases-- )<br /> {<br /> memset(flag,0,sizeof(flag));<br /> memset(hash,0,sizeof(hash));<br /> while(!Q.empty()) // Clean queue.<br /> Q.pop();<br /> scanf("%d%d",&a,&b);<br /> Q.push(a);<br /> hash[a] = 1;<br /> while( !Q.empty() )<br /> {<br /> int x = Q.front();<br /> int temp = x;<br /> Q.pop();<br /> int sum;<br /> for(int i=0; i<4; i++) // Save the digits of the num.<br /> {<br /> p[i] = x%10;<br /> x /= 10;<br /> }<br /> for(int i=0; i<3; i++)<br /> {<br /> memcpy(y,p,sizeof(p)); // To guarantee the y array is the previous one.<br /> if( y[i] == y[i+1] ) // If you forget this, you will add repeatedly.<br /> continue;<br /> swap(y[i],y[i+1]);<br /> sum = y[0] + y[1]*10 + y[2]*100 + y[3]*1000;<br /> if( !hash[sum] ) // If you didn't use this array to flag, you will compute repeatedly.<br /> {<br /> flag[sum] = flag[temp] + 1;<br /> if( sum == b )<br /> goto end; // = =. My first , use goto .It is easy and convenience to use.<br /> Q.push(sum);<br /> hash[sum] = 1;<br /> }<br /> }<br /> for(int i=0; i<4; i++) // Add 1.<br /> {<br /> memcpy(y,p,sizeof(p));<br /> y[i]--;<br /> if( y[i] == 0 )<br /> y[i] = 9;<br /> sum = y[0] + y[1]*10 + y[2]*100 + y[3]*1000;<br /> if( !hash[sum] )<br /> {<br /> flag[sum] = flag[temp] + 1;<br /> if( sum == b )<br /> goto end;<br /> Q.push(sum);<br /> hash[sum] = 1;<br /> }<br /> }<br /> for(int i=0; i<4; i++) // Minus 1.<br /> {<br /> memcpy(y,p,sizeof(p));<br /> y[i]++;<br /> if( y[i] == 10 )<br /> y[i] = 1;<br /> sum = y[0] + y[1]*10 + y[2]*100 + y[3]*1000;<br /> if( !hash[sum] )<br /> {<br /> flag[sum] = flag[temp] + 1;<br /> if( sum == b )<br /> goto end;<br /> Q.push(sum);<br /> hash[sum] = 1;<br /> }<br /> }<br /> }<br /> end: // Goto end.<br /> cout << flag[b] << endl;<br /> }<br /> return 0;<br /> }<br />