BFS练习1 - 题目 - Daimayuan Online Judge

问题描述：

刚开始吓一跳，以为有什么更简单的呢，因为每一次都要走一次bfs，看了数据范围后，感觉跑一次bfs进行记录即可。

代码：

void solve() {
	int a,k; cin>>a>>k;
	int l = 1, r = 100000;
	queue<int> q;
	q.push(a);
	vector<int> f(r+1, -1);
	f[a] = 0;
	while(q.size()) {
		int x = q.front(); q.pop();
		for(int i = 0; i < 4; ++i) {
			int xx = 0;
			if(i == 0) xx = x + 1;
			if(i == 1) xx = x * 2;
			if(i == 2) xx = x * 3;
			if(i == 3) xx = x - 1;
			if(xx < l || xx > r) continue;
			if(f[xx] != -1) continue;
			f[xx] = f[x] + 1;
			q.push(xx);
		}
	}
	for(int i = 0; i < k; ++i) {
		int t; cin>>t;
		cout<<f[t]<<" ";
	}
}