題目大意：題目鏈接

就是給你N，K，每次有三種慚怍+1，-1，*2，，問多少次操作能到K

解題思路，搜索直接算，。，，，哎，啥時候這種垃圾搜索我能直接A 啊，太菜了

#include<cstdio> #include<algorithm> #include<queue> #include<cstring> using namespace std; const int maxn = 1000000+10;int vis[maxn]={0};int main() {int n,k;while(~scanf("%d%d",&n,&k)){memset(vis,0,sizeof(vis));int t;queue<int> q;q.push(n);while(!q.empty()){t = q.front();q.pop();if(t==k) break;if(t > 0 && !vis[t-1]){int z;z=t-1;vis[z]=vis[t]+1;q.push(z);}if(t<k && !vis[t+1]){int z=t+1;vis[z]=vis[t]+1;q.push(z);}if(t*2< maxn && !vis[t*2]){int z=t*2;vis[z]=vis[t]+1;q.push(z);}}printf("%d\n",vis[k]);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/Double-LL/p/6658903.html

總結(jié)

以上是生活随笔為你收集整理的poj 3728 Catch That Cow （[kuangbin带你飞]专题一 简单搜索）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。