51nod 1483 化学变换

#include<cstdio>// 因为范围 2*1e5  枚举每个数能到达的范围，奇数要特别处理一下
#include<queue>
#include<iostream>
#include<vector>
#include<map>
#include<cstring>
#include<string>
#include<set>
#include<stack>
#include<algorithm>
#define cle(a) memset(a,0,sizeof(a))
#define inf(a) memset(a,0x3f,sizeof(a))
#define ll long long
#define Rep(i,a,n) for(int i=a;i<=n;i++)
using namespace std;
const int INF = ( 2e9 ) + 2;
const ll maxn = 2e5+10;
ll cnt[maxn];   //  总共有多少个数可以到达这个数
ll step[maxn];  //  到达这个数总共需要多少步
void find(int num,int s)
{
for(int i=2*num;i<=maxn;i*=2,s++)
{
cnt[i]++;
step[i]+=s;
}
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int temp;
scanf("%d",&temp);
int s=0;
int flag=1;
while(temp)
{
cnt[temp]++;
step[temp]+=s;
if(flag)
find(temp,s+1);
if(temp&1)flag=1;
else flag=0;
temp/=2;
s++;
}
}
int ans=INF;
for(int i=1;i<=maxn;i++)
if(cnt[i]==n)
ans=min(1LL*ans,step[i]);
printf("%d\n",ans);
}