PAT 乙級 1060 愛丁頓數 25

2021-07-25 21:56:22 字數 598 閱讀 8101

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個「愛丁頓數」e,即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。

現給定某人n天的騎車距離,請你算出對應的愛丁頓數e(<=n)。

輸入格式:

輸入第一行給出乙個正整數n(<=105),即連續騎車的天數;第二行給出n個非負整數,代表每天的騎車距離。

輸出格式:

在一行中給出n天的愛丁頓數。

輸入樣例:

10

6 7 6 9 3 10 8 2 7 8

輸出樣例:
6
分析:

這道題目還是要好好審題····直接從天數考慮會比較簡單,並且

有e天騎車「超過」e英里的最大整數e, 一定要注意是「超過」!

using system;

using system.collections.generic;

namespace pat

console.writeline(e);}}

}

PAT乙級 1060 愛丁頓數 25

時間限制 250 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e,即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天...

PAT 乙級 1060 愛丁頓數 25 分

題目 經驗總結 我想了兩種解法,但本質都一樣,都是先排序後,再逐一判斷是否滿足條件並對e做相應的調整。c 方法一 從小到大排序後,先定義e n,然後逐一判斷陣列中的數是否滿足條件,若滿足,則break 若不滿足,則e include using namespace std intmain sort ...

PAT 乙級 1060 愛丁頓數 25分

題目描述 英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離,請你算出對應的愛丁頓數 e n 輸入格式 輸入第一行給出乙個正整數 n 1e 5 即連續騎...