Codeforces-Div312

题意：给你n个数，进行*2，/2操作，求解最小操作次数能使所有数相同。

思路：因为数值在100000以内，直接枚举过去，对读入的每一个数，模拟操作，用数组s来存放累计操作步数，数组flag用来标记确

定*和/分开操作，最后模拟完，只要判断出s数组里面最小的操作步数即可

#include <iostream>
#include <stdio.h>
#define MAX 99999999
#define N 100010
using namespace std;


int i,flag[N],s[N],c[N];


void solve(int x, int ti)
{
	if(x>100000||flag[x]==i)
		return;
	flag[x]=i;
	s[x]+=ti;
	c[x]++;
	solve(2*x,ti+1);
	solve(x/2,ti+1);
}


int main()
{
	int n,a,ans=MAX;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		solve(a, 0);
	}
	for(int j=0;j<=100000;j++)
		if(c[j]==n)
			ans=min(ans,s[j]);
	printf("%d",ans);
	return 0;
}