抓牛，usaco，洛谷p2685

#include<cstdio>#include<cstdlib>#include<algorithm>#include<queue>//使用了队列 using namespace std;queue<int>q;//队列的定义形式:quene<T>XX; const int MAX=100500;int N,K,cnt[MAX],isvis[MAX];//cnt,isvis数组的作用 void bfs(int n,int k){    int s,i,next;    q.push(n);//把n放入队列里面,q.push(XX); cnt[n]=0;isvis[n]=1;//cnt为计数器, isvis为是否使用     while(!q.empty()){//当队列不为空的时候         s=q.front();q.pop();//把队列的最前面赋给s, 把q拿出来.pop为拿出的操作         for(i=1;i<=3;i++){//一共有三种操作             if(i==1)next=s+1;//开关操作，next记录下一个节点 else if(i==2)next=s-1;else next=2*s;            if(next<0||next>MAX)continue;//防止越界            if(!isvis[next]){q.push(next);//判重，即如果isvis为空，把next入队。 isvis[next]=1;cnt[next]=cnt[s]+1;}//             if(next==k){printf("%d",cnt[next]);return;}//输出cnt的数目         }    }    return;//如果无解，返回 }int main(){    scanf("%d%d",&N,&K);    bfs(N,K);//bfs的状态为从n到k宽搜     return 0;}/*总结：本题的思路1.初始化预处理，定义了next灵活变量，cnt计数变量，s临时变量 将isvis[n]设为1 ，将n入队。2.当队列不为空的时候，进行递归，把队列的首个元素赋给s，然后进行搜索，next赋值3. 判重和防止越界。 */