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";
	}
}