第十屆藍橋杯C組 試題 E 最大降雨量

2021-10-04 01:17:01 字數 998 閱讀 2122

試題 e: 最大降雨量 本題總分:15 分

【問題描述】

由於沙之國長年乾旱,法師小明準備施展自己的乙個神秘法術來求雨。 這個法術需要用到他手中的 49 張法術符,上面分別寫著 1 至 49 這 49 個 數字。法術一共持續 7 周,每天小明都要使用一張法術符,法術符不能重複使 用。 每週,小明施展法術產生的能量為這週 7 張法術符上數字的中位數。法術 施展完 7 週後,求雨將獲得成功,降雨量為 7 周能量的中位數。 由於乾旱太久,小明希望這次求雨的降雨量盡可能大,請大最大值是多少?

答案:34

題解:此題涉及到中位數的概念,中位數是需要將數字排序後再取最中間的數或者中間兩個數的平均數,許多人可能忽視到排序的問題從而得出答案為:(49+48+47+46+45+44+43)/7。考慮到本題計算量不是特別大所以我們優先考慮筆算,

題解一:

注意到關鍵句,每週的能量為這週7張的中位數,最後降雨量為7周能量的中位數,我們可以把問題從求最後的中位數轉換到使每週的中位數盡可能大上。

解:分析:每週7天,中位數字為第四天,所以我們要使後四天盡量大所以

第一次我們取後四天為(46~49),第四天為:46

第二次我們取後四天為(42~45),第四天為:42

第三次我們取後四天為(38~41),第四天為:41

第四次我們取後四天為(34~37),第四天為:37

第五次我們取後四天為(30~33),第四天為:33

第六次我們取後四天為(26~29),第四天為:29

第七次我們取後四天為(22~25),第四天為:25

所以最大降雨量為:(46+42+38+34+30+26+22)/7=34

題解二:

將上述轉換為**

public class test5 

double days=0;

for (int i = 0; i < list.size(); i++)

system.out.println(days/7);

}}

第十屆藍橋杯 最大降雨量

記錄一下自己的學習過程啦 上題目 問題描述 由於沙之國長年乾旱,法師小明準備施展自己的乙個神秘法術來求雨。這個法術需要用到他手中的 49 張法術符,上面分別寫著 1 至 49 這 49 個 數字。法術一共持續 7 周,每天小明都要使用一張法術符,法術符不能重複使 用。每週,小明施展法術產生的能量為這...

第十屆藍橋杯c組

求和 1905111 這裡的string npos可以使用 1代替 include include using namespace std intmain cout 矩形切割 21 include include using namespace std intmain cout 年號字元 byq i...

第十屆藍橋杯省賽C A組 最大降雨量

試題 c 最大降雨量 本題總分 10 分 問題描述 由於沙之國長年乾旱,法師小明準備施展自己的乙個神秘法術來求雨。這個法術需要用到他手中的 49 張法術符,上面分別寫著 1 至 49 這 49 個數字。法術一共持續 7 周,每天小明都要使用一張法術符,法術符不能重複使用。每週,小明施展法術產生的能量...