登 录
http://162.105.81.212/JudgeOnline/problem?id=3278
先构图, 这里用一个数组表示,
数组的值表示从N走到这里所需的最少步数,初始为-1
然后bfs, 每一步只能(-1，+1，*2)
#include<iostream><br /> #include<queue><br /> using namespace std;<br /> #define MAXSIZE 100001<br /> int main()<br /> {<br /> int N,K,tmp,step,a[MAXSIZE];<br /> while(scanf("%d%d",&N,&K)!=EOF)<br /> {<br /> memset(a, -1, sizeof(a));<br /> queue<int> q;<br /> q.push(N);<br /> a[N]=0;<br /> //bfs<br /> while(!q.empty())<br /> {<br /> step=q.front();<br /> q.pop();<br /> tmp=step-1;<br /> if(tmp>=0 && a[tmp]==-1)<br /> {<br /> a[tmp]=a[step]+1;<br /> q.push(tmp);<br /> if(tmp==K)<br /> break;<br /> }</p> <p> tmp=step+1;<br /> if(tmp<MAXSIZE && a[tmp]==-1)<br /> {<br /> a[tmp]=a[step]+1;<br /> q.push(tmp);<br /> if(tmp==K)<br /> break;<br /> }</p> <p> tmp=step<<1;<br /> if(tmp<MAXSIZE && a[tmp]==-1)<br /> {<br /> a[tmp]=a[step]+1;<br /> q.push(tmp);<br /> if(tmp==K)<br /> break;<br /> }<br /> }<br /> printf("%d/n",a[K]);<br /> }<br /> return 0;<br /> }<br />
抱歉!评论已关闭.