CF 558C 暴力，bfs

题目链接：http://codeforces.com/problemset/problem/558/C

题意：给你n个数（1 <=n <= 10^5），每个数分别能不断地除2（向下取整）或者不断地乘2，求使所有的数都相等的操作的次数。

越来越不行了，div2的c题都半天做不出来。。。

思路：对于每个数暴力bfs。。。求出这个数所能够到达的所有的数，对于目的数，加上这个数到他的操作数（这个操作肯定是原数到目的数的最小操作），对于每个到达的数cnt都+1，最后判断那些cnt==n的数和最终答案比较就行了，因为只有cnt==n的数才是所有数都能通过乘2，除2到达的数。至于如何在bfs记录是否重复到达这个数的话，直接开个数组ma记录就可以了，ma == i时说明已经访问过了，其中i为当前枚举的第i个数。

#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn = 300010;

int vis[maxn];
int	num[maxn];
int cnt[maxn],n;
int ori[100005],i;
queue<int> que;
int ma[maxn];

void get(int x,int temp)
{
	if(x > maxn || ma[x] == i)return;
	ma[x] = i;
	num[x]++;
	vis[x] += cnt[temp] + 1;
	cnt[x] = cnt[temp] + 1;
	que.push(x);
}

void bfs(int x)
{
	int temp;
	num[x]++;
	cnt[x] = 0;
	que.push(x);
	ma[x] = i;
	while(!que.empty())
	{
		temp = que.front();que.pop();
		get(temp << 1,temp);
		get(temp >> 1,temp);
	}
}

int main()
{
	while(~scanf("%d",&n))
	{
		mem(vis,0);
		mem(num,0);
		mem(ma,0);
		int cnt,now,xiao;
		for(i = 1;i <= n;i++){
			scanf("%d",ori + i);
			bfs(ori[i]);		
		}
		int ans = 999999999;
		for(i = 0;i < maxn;i++)
			if(num[i] == n){
				ans = min(ans,vis[i]);
		//		cout<<i<<" "<<vis[i]<<endl;
			}
		cout<<ans<<"\n";
	}
}