1483 化學變換
codeforces
基準時間限制:1
秒 空間限制:131072
kb 分值:
20難度:3級演算法題
有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起,但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試劑的量弄成相等。
有兩種操作:
· 把第i種的量翻倍,即第i種的量變成2ai。
· 把第i種的量減半,除的時候向下取整,即把第i種的量變成 ⌊a
i2⌋
。現在所有的化學試劑的量已知,問最少要變換多少次,這些化學試劑的量才會相等。
樣例解釋:把8變成4,把2變成4。這樣就需要兩次就可以了。
input
單組測試資料。output第一行有乙個整數n (1 ≤ n ≤ 10^5),表示化學物品的數量。
第二行有n個以空格分開的整數ai (1 ≤ ai ≤ 10^5),表示第i種化學試劑的量。
輸出乙個數字,表示最少的變化次數。input示例
3output示例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種...