藍橋杯 演算法提高 change

資源限制

時間限制：1.0s   記憶體限制：256.0mb

問題描述

陣列a中共有n個元素，初始全為0。你可以對陣列進行兩種操作：1、將陣列中的乙個元素加1；2、將陣列中所有元素乘2。求將陣列a從初始狀態變為目標狀態b所需要的最少運算元。

輸入格式

第一行乙個正整數n表示陣列中元素的個數

第二行n個正整數表示目標狀態b中的元素

輸出格式

輸出一行表示最少運算元

樣例輸入

27 8

樣例輸出

7資料規模和約定

n<=50，b[i]<=1000

總結：逆向思維，把題目轉化為b陣列經過變化之後變成a陣列

**：

#include#include

using
namespace
std;
int b[51
];int
main()
} int cnt = 0
; 
for(int i=1;i<=n;i++)
if(cnt==n)
break
; 
for(int i=1;i<=n;i++)
ans++;
}cout
return0;
}

藍橋官網試題 演算法提高 change（思維）

題幹 問題描述 陣列a中共有n個元素，初始全為0。你可以對陣列進行兩種操作 1 將陣列中的乙個元素加1 2 將陣列中所有元素乘2。求將陣列a從初始狀態變為目標狀態b所需要的最少運算元。輸入格式 第一行乙個正整數n表示陣列中元素的個數 第二行n個正整數表示目標狀態b中的元素 輸出格式 輸出一行表示最少...

彩票 （藍橋杯 演算法提高 ）

為豐富男生節活動，貴系女生設定彩票 環節，規則如下 1 每張彩票上印有7個各不相同的號碼，且這些號碼的取值範圍為 1,33 2 每次在兌獎前都會公布乙個由七個互不相同的號碼構成的中獎號碼 3 共設定7個獎項，特等獎和一等獎至六等獎。兌獎規則如下 特等獎 要求彩票上的7個號碼都出現在中獎號碼中 一等獎...

演算法 藍橋杯 演算法提高 簡單加法

這道題有兩種思路 1.暴力迴圈 2.逆推。怎麼說呢 在演算法題中，小資料最好用的方法就是暴力破解方法，雖然有時間 記憶體的限制，但是因為資料量小，所以還是夠用的。所以對於這道題，寫乙個for迴圈，從1迴圈到1000，用取餘判斷即可。如下 public class main num system.ou...