2009北京小學生程式設計友誼賽試題和答案

2021-09-24 09:08:50 字數 2980 閱讀 3595

farmer.bas / farmer.c / farmer.cpp / farmer.pas

【問題描述】

憨厚的老農夫昨天撿到了3 塊小石頭,他想再去撿乙個小石頭,讓這4 個石頭正好一共重

20 斤,請問他應該去撿乙個多少斤的石頭?

【輸入檔案】

檔名:farmer.in

檔案中有三個整數 a,b,c,是這三個石頭的重量(斤)。

【輸出檔案】

檔名:farmer.out

檔案中只有乙個數,表示農夫應該去撿乙個多少斤的石頭。

【樣例輸入】3 5 7

【樣例輸出】5

#include #include using namespace std;

int main()

machine.bas / machine.c / machine.cpp / machine.pas

【問題描述】

偉大的工程師阿克蒙德買了一台機器,為了維持這台機器的正常運作他每年必須花費一定的費用來維修這台機器。但是隨著這台機器的使用,機器會損壞更快以至於每年用來維修這台機器的費用都是上一年的 1.5 倍。已知第一年僅需要花費 1 元。現在阿克蒙德想知道, 如果他想用n 年,他總共需要花費多少錢來維修這台機器。

【輸入檔案】

檔名:machine.in

檔案中只有乙個整數n ,表示阿克蒙德想用n 年,已知1  n  40 。

【輸出檔案】

檔名:machine.out

檔案中只有乙個整數,表示維修的總花費(結果四捨五入到個位)。

【樣例輸入】

3【樣例輸出】

5

#include using namespace std;

int main()

cout << int(sum + 0.5) << endl;

return 0;

}

(area.bas/area.pas/area.cpp)

小明建了一棟新房子,其中一面牆如圖所示,現在已知屋頂上 n 個點到地面的高度,各點之前的水平距離為 1,他想把這面牆刷成藍色,請幫他計算一下這面牆的面積 s 是多少。

例如:5 個點到地面的高度分別為(8、12、4、6、4),其面積 s 為:

s=(8+12)/2+(12+4)/2+(4+6)/2+(6+4)/2

【輸入檔案】: area.in

第 1 行,乙個整數n 代表點的個數

第 2 行,n 個整數分別代表屋頂到地面的高度,數和數間用空格隔開。

【輸出檔案】area.out

牆的面積

【樣例輸入】5

8 12 4 6 4

【樣例輸出】28

#include using namespace std;

int main()

}cout << area << endl;;

return 0;

}

short.bas / short.c / short.cpp / short.pas

【問題描述】

有一種字串壓縮方式簡單易行。那就是,如果有連續很多個相同的字元,就把他們寫作: 字元+出現次數的形式。

例如:aaagbbbbaac 壓縮成 a3gb4a2c 現在你也來試試。

注意:字元單個出現的不作改變,只有連續出現多次才有改變。

【輸入檔案】

檔名:short.in

檔案中只有乙個字串,由小寫英文本母組成。(長度小於 240)

【輸出檔案】

檔名:short.out

檔案中有乙個字串,表示壓縮後的字串。

【樣例輸入】aaagbbbbaac

【樣例輸出】a3gb4a2c

#include #includeusing namespace std;

int main()

else}}

}

maxt.bas / maxt.c / maxt.cpp / maxt.pas

【問題描述】

小明有很多個矩形,他們可能有不同的長和寬,現在, 小明想在乙個大的矩形中放入兩個較小的矩形,就像如下圖這樣:

現在給出小明擁有的所有矩形,請你選出 3 個,使得這 3 個矩形可以像上面這張圖一樣, 乙個套兩個,計算出有多少個組合方案,輸出總方案數。

注意:1.大矩形內的兩個小矩形不能重疊,比如下面的情況是不可以的。

2.內矩陣的邊應與外矩形平行,即內矩形不可以斜放,如下圖是不可以的。

3.矩形的邊可以重疊。

4.允許矩形旋轉 90 度後放到矩形中。

【輸入檔案】

檔名:maxt.in

檔案第一行為乙個整數 n(1<=n<=50),表示矩陣的個數。

之後 n 行,每行兩個整數,表示矩陣的長和寬。(長寬小等於 1000)

【輸出檔案】

檔名:maxt.out

檔案中只有乙個整數,表示選出合法矩形的方案數。

(矩形按輸入順序編號 1 到n,如果兩種方案使用的矩形編號組合相同,就視為相同方案, 如果有乙個不相同的矩形編號,則視為不同方案)

【樣例輸入】4

30 30

8 95 10

10 5

【樣例輸出】3

【樣例說明】3 種方案:

選取 1,2,3

選取 1,2,4

選取 1,3,4

2023年北京小學生程式設計友誼賽獲獎名單公布

2018年北京小學生程式設計友誼賽 俗稱 市賽 今日公布了獲獎名單。具體見官網 本次比賽於2019年1月6日舉行,全市共有669名小學生參加。考點有三個 北京八十中 北京十二中和首都師範大學附屬中學。去年只有乙個考點。可見今年的參賽人數較去年多了一倍不止。這與去年noip參賽情景類似。本次大賽共有2...

中小學生程式設計

近幾年以來,發布了多個推廣少兒程式設計教育的紅本政策,市面上也湧出了一大批少兒程式設計教育 機械人程式設計教育的機構。格物斯坦認為 大多數家長都不太名二者之間有什麼區別,很多家長感覺是機械人程式設計更高大上,但又不知道是不是這麼一回事。其實,少兒程式設計類產品,大體上分為兩類 純軟體類或軟硬體結合類...

31屆寧波市中小學生程式設計競賽複賽 初中組

於寧波市程式設計競賽複賽 初中組 n 5000,m n,顯然o n 3 的複雜度不能接受,那麼考慮o n 2 或者o n 2 lg n 的解法。最少需要消耗多少能量,看起來是乙個好像具有最優子結構的問題,那麼嘗試是否能用動態規劃來求解。仔細分析,可以發現最後乙隻猴子最優情況下肯定是爬上最後一棵樹,那...