51nod1483(打表)

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <map>
 4 #include <string.h>
 5 using namespace std;
 6 
 7 const int MAXN=1e5+10;
 8 const int inf=1e7+10;
 9 int a[MAXN], vis[MAXN], num[MAXN];
10 int tag[inf];
11 
12 int main(void){
13     int n;
14     scanf("%d", &n);
15     for(int i=1; i<=n; i++){
16         scanf("%d", &a[i]);
17         int cnt=a[i], cc=0;
18         while(cnt){
19             for(int j=cnt,k=0; j<MAXN&&tag[j]!=i; j<<=1,k++){
20                 vis[j]++;//**记录到达j需要的最少步数
21                 tag[j]=i;//**标记当前a[i]之前有没有到达过该数
22                 num[j]+=cc+k;//**记录步数
23             }
24             cnt>>=1;
25             cc++;
26         }
27     }
28     int ans=inf;
29     for(int i=1; i<MAXN; i++){
30         if(vis[i]==n){
31             ans=min(ans, num[i]);
32         }
33     }
34     cout << ans << endl;
35     return 0;
36 }