#20364: 大數問題
hshua
(hshua)
School
:
新北市立林口高級中學
ID : 52506
IP address : [125.228.147.181]
Last Login ：
2024-12-01 12:38:45
e658. 11614 - Etruscan Warriors Never Play Chess
--
UVA
| From: [220.133.124.236] |
Post Date
:
2020-01-10 15:54
大數問題
改用 python 就 AC
#20366: Re:大數問題
inversion
(「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)
School
:
國立清華大學
ID : 43537
IP address : [49.159.6.107]
Last Login ：
2022-05-28 19:29:12
e658. 11614 - Etruscan Warriors Never Play Chess
--
UVA
| From: [49.158.83.43] |
Post Date
:
2020-01-10 23:10
本人倒是不這麼認為：
設 n 個戰士可以排成 r 列。因此根據題目 r × (r + 1) ÷ 2 ≦ n 。
移項後可得，r2 + r - 2n ≦ 0 。
因此可得 r ≦ (-1 + sqrt(1 + 8n)) ÷ 2 。
因此如果是用 c++/c ，其 long long 型態能儲存到 9,223,372,036,854,775,807 。而題目的 n 最大到 1,000,000,000,000,000,000 ，就算乘以 8 以後仍在 long long 型態範圍能夠儲存的範疇。
可否請您提出更加實際的例子，或是上傳您的程式碼於此？也許真的是測資的問題也說不定。
以上。
#20367: Re:大數問題
asnewchien@gmail.com
(david)
School
:
No School
ID : 68108
IP address : [122.117.95.179]
Last Login ：
2024-12-02 21:50:32
e658. 11614 - Etruscan Warriors Never Play Chess
--
UVA
| From: [61.223.36.2] |
Post Date
:
2020-01-10 23:32
樓上能導出公式真的很厲害，我是用二分搜。
ZeroJudge Forum