题意:给你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;
}