e658. 11614 - Etruscan Warriors Never Play Chess
Tags : 數學
Accepted rate : 77人/92人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-12 11:10

Content

伊特魯里亞戰士的部隊組成如下。
在第一行中,有一個戰士;第二行中,有兩個戰士;第三行中,有三個戰士,依此類推。
通常,第i行包含i個戰士。
我們給定伊特魯里亞戰士的數量。您必須幫忙計算他們可以排幾行。
注意:如果還有一些剩餘的戰士,且他們不足以組成下一行,則該行不列入計算。
例如:擁有6、7、8或9名戰士,您都只能排成3行。

Input

輸入的第一行包含一個整數T,代表測資數量。
對於每組測資,都有一個整數n (0 ≤ n ≤ 10^18),代表伊特魯里亞戰士的數量。

Output

對於每組測資,輸出他們可以排幾行。

Sample Input #1
6
3
6
7
8
9
10
Sample Output #1
2
3
3
3
3
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
數學
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
21997 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) e658
10^18
785 2020-08-09 01:24