金字塔 (pyramid)


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型

簡易金字塔看起來像個三角形,如果有 36 個磚塊可以像下面一樣蓋成 8 層,假設不考慮建築結構,那麼越多的 磚塊就表示可以蓋越多層,但如果不是剛好的話(如: 35 個磚塊),那麼就只能蓋 7 層。 如果提供磚塊的個數,你能計算出最高能蓋多少層嗎? (下面層必須比上面層多一個)

輸入格式

輸入的第一行包含一個正整數 \(n\) ,代表磚塊數。(\(0 < n < 2^{31}\))

輸出格式

輸出一個整數於一行,代表最高可以蓋的層數。

範例輸入1

6

範例輸出1

3

範例輸入2

5

範例輸出2

2

範例輸入3

2147483647

範例輸出3

65535

留言


  • 1
    dc  評論於2024年10月19日 14:35

    36 好像是蓋 8 層。