NOIP學習之一維陣列 32 陶陶摘蘋果

2021-10-02 22:30:56 字數 835 閱讀 5645

測試鏈結

總時間限制: 1000ms 記憶體限制: 65536kb

描述

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

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

輸入

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

輸出

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

樣例輸入

100 200 150 140 129 134 167 198 200 111

110樣例輸出

5

#include

using

namespace std;

int a[11]

;int

main()

while

(i<=10)

; cin>>k;

for(i=

1;i<=

10;i++

) cout

}

NOIP學習之一維陣列 30 約瑟夫問題

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 約瑟夫問題 有 只猴子,按順時針方向圍成一圈選大王 編號從 到 從第 號開始報數,一直數到 數到 的猴子退出圈外,剩下的猴子再接著從1開始報數。就這樣,直到圈內只剩下乙隻猴子時,這個猴子就是猴王,程式設計求輸入 後,輸出最後猴王的...

NOIP學習之一維陣列 149 大整數加法

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 求兩個不超過200位的非負整數的和。輸入 有兩行,每行是乙個不超過200位的非負整數,可能有多餘的前導0。輸出 一行,即相加後的結果。結果裡不能有多餘的前導0,即如果結果是342,那麼就不能輸出為0342。樣例輸入 2222222...

NOIP學習之一維陣列 151 有趣的跳躍

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如,1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然,任何只包含單個元素的序列一定存在 有趣的跳躍 ...