文章

82

粉丝

343

获赞

27

访问

662.5k

头像
简单BFS
P1264 北京大学机试题
发布于2021年2月1日 13:27
阅读数 6.9k

#include<iostream>
#include<queue>
using namespace std;

int m,n;

queue <int> q;

int bfs(int s){
    int res=0;
    q.push(s);
    while(!q.empty()){
        int t=q.front();
        q.pop();
        if(t>n){
            return res;
        }
        else{
            res++;
            q.push(2*t);
            q.push(2*t+1);
        }
    }
}
int main(){
    while(scanf("%d %d",&m,&n)!=EOF){
        int ans=bfs(m);
        cout&l...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发