51nod 1483 化學變換（思維）



1483 化學變換

codeforces

基準時間限制：1

秒 空間限制：131072

kb 分值:

20難度：3級演算法題

有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起，但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試劑的量弄成相等。

有兩種操作：

·        把第i種的量翻倍，即第i種的量變成2ai。

·        把第i種的量減半，除的時候向下取整，即把第i種的量變成 ⌊a

i2⌋

。現在所有的化學試劑的量已知，問最少要變換多少次，這些化學試劑的量才會相等。

樣例解釋：把8變成4，把2變成4。這樣就需要兩次就可以了。

input

單組測試資料。

第一行有乙個整數n (1 ≤ n ≤ 10^5)，表示化學物品的數量。
第二行有n個以空格分開的整數ai (1 ≤ ai ≤ 10^5)，表示第i種化學試劑的量。

輸出乙個數字，表示最少的變化次數。

3

4 8 2

2

system message

(題目提供者)

列舉每乙個數可能產生的數，同時標記，並且記錄產生這個數的步數，列舉的時候奇數可以乘2來列舉數，偶數的話列舉出來的數，一定已經出現過了

#include#include#include#includeusing namespace std;

const int maxn=1e5+100;
#define inf 0x3f3f3f3f
int num[maxn],sum[maxn],n;
void f(int temp,int cnt)
}int main()
} int ans=inf;
for(int i=0;i
if(num[i]==n)
ans=min(ans,sum[i]);
printf("%d\n",ans);
} return 0;
}

51Nod 1483 化學變換（思維 暴力）

思維題 找出每個數通過乘二除二所能得到的所有的數，並且記錄得到這個數乘二除二的次數和有多少個數能轉換為這個數 include include include using namespace std const int maxn 200005 const int inf 0x3f3f3f3f int ...

51nod 1483 化學變換

思路 統計每個所能到達的數和步數，奇數需要特別處理下 哎，模擬能力有待提高 include 因為範圍 2 1e5 列舉每個數能到達的範圍，奇數要特別處理一下 include include include include include include include include include...

51nod1483 化學變換

1483 化學變換 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起，但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試劑的量弄成相等。有兩種操作 把第i種...