b051: 金字塔 (pyramid)
Tags : math
Accepted rate : 13人/13人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-08-26 14:23

Content

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

 

                                    

 

Input

輸入的第一行包含一個正整數 n ,代表磚塊數。(0 < n < 231)

Output

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

Sample Input #1
//case 1
6

//case 2
5

//case 3
2147483647
Sample Output #1
//case 1
3

//case 2
2

//case 3
65535
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (9%): 1.0s , <1K
公開 測資點#1 (9%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (9%): 1.0s , <1K
公開 測資點#4 (9%): 1.0s , <1K
公開 測資點#5 (9%): 1.0s , <1K
公開 測資點#6 (9%): 1.0s , <1K
公開 測資點#7 (9%): 1.0s , <1K
公開 測資點#8 (9%): 1.0s , <1K
公開 測資點#9 (9%): 1.0s , <1K
公開 測資點#10 (9%): 1.0s , <1K
Hint :
Tags:
math
出處:
YTP 2020 [管理者:
810848 (路過)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」