小韋老師 NOIP 普及組 2005 陶陶摘蘋果

2021-09-25 20:27:25 字數 1073 閱讀 4424

描述

陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出 10 個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個 30 厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。

現在已知 10 個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度,請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到蘋果,蘋果就會掉下來。

輸入包括兩行資料。第一行包含 10 個 100 到 200 之間(包括 100 和 200)的整數(以厘公尺為單位)分別表示 10 個蘋果到地面的高度,兩個相鄰的整數之間用乙個空格隔開。第二行只包括乙個 100 到 120 之間(包含 100 和 120)的整數(以厘公尺為單位),表示陶陶把手伸直的時候能夠達到的最大高度。

輸出包括一行,這一行只包含乙個整數,表示陶陶能夠摘到的蘋果的數目。

輸入樣例

100 200 150 140 129 134 167 198 200 111

110

輸出樣例破題:

有 10 個數(10 個蘋果),還有另乙個數 high (陶陶把手伸直的時候能夠達到的最大高度),求 high 加上 30 跟給出的那 10 個數相比,大於其中的幾個數。

思路:整體思路:

用陣列儲存給出的 10 個數,需要定義乙個計數器,列舉陣列的每乙個數,若 high + 30 大於當前列舉的數,則計數器加 1。

具體步驟:

1.定義陣列,並輸入陣列。

2.定義 high 和計數器,且將 high 輸入。

3.列舉陣列的每乙個元素,若 high + 30 大於當前列舉的元素,則計數器加 1。

4.輸出計數器。

完整**:

#include using namespace std;

int main()

int high; // 陶陶把手伸直的時候能夠達到的最大高度

int count = 0; // 計數器

cin >> high;

for (int i = 0; i < 10; i++)

cout << count;

return 0;

}

小韋老師 NOIP 普及組 2002 級數求和

已知 sn 1 1 2 1 3 1 n。顯然對於任意乙個整數 k,當 n 足夠大的時候,sn 大於 k。現給出乙個整數 k 1 k 15 要求計算出乙個最小的 n 使得 sn k。輸入k。輸出n。12思路 整體思路 sn 1 1 2 1 3 1 n 要得到乙個最小的 n,使得 sn k。n 從 1 ...

NOIP2005普及組第四題

題目描述 樂樂是乙個聰明而又勤奮好學的孩子。他總喜歡探求事物的規律。一天,他突然對數的正整數次冪產生了興趣。眾所周知,2的正整數次冪最後一位數總是不斷的在重複2,4,8,6,2,4,8,6 我們說2的正整數次冪最後一位的迴圈長度是4 實際上4的倍數都可以說是迴圈長度,但我們只考慮最小的迴圈長度 類似...

P1048 NOIP2005 普及組 採藥

題目鏈結 本來想找乙個揹包的題目試一下,我也真是沒想到它這麼水.這跟01揹包不能說是類似,只能說是一模一樣。換乙個變數名稱的事兒。放ac 二維 1 include2 using namespace std 3int main 417 18 cout 19return0 20 一維 1 include...