洛谷P1046陶陶摘蘋果(題解)

2021-10-02 22:24:44 字數 1393 閱讀 6776

題目描述

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

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

輸入格式

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

輸出格式

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

輸入輸出樣例

輸入 #1複製

100 200 150 140 129 134 167 198 200 111

110輸出 #1複製

5說明/提示

noip2005 普及組第一題

解題思路

大致題意:陶陶摘蘋果,只要是陶陶可以碰到的蘋果就可以被摘下(陶陶可以站在30厘公尺高的凳子上),也就是說所有高度低於或等於陶陶把手伸直能夠達到的最高高度+凳子高度的蘋果都可以被摘下。

思路:接受並儲存輸入的10個蘋果的位置高度,然後與陶陶把手伸直能夠達到的最高高度+凳子高度比較並計數,最後將計數的結果輸出。

ac**

#include

intmain()

return0;

}樣例1

100165

163159

186186

145184

175132

1132

樣例2125

164152

184150

127139

158146

157116

4樣例3

153157

148169

167138

149176

184158

1151

樣例4100

153156

157137

172176

175142

172120

3樣例5

123155

166177

188199

111122

133144

1195

洛谷P1046 陶陶摘蘋果

陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出10個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知10個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度,請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到...

洛谷P1046陶陶摘蘋果題解 zhengjun

題目描述 陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出 10 1010 個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個 30 3030 厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知 10 1010 個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高...

P1046 陶陶摘蘋果

陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出 101010 個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個 303030 厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知 101010 個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度,請幫陶陶算一...