#20364: 大數問題
e658. 11614 - Etruscan Warriors Never Play Chess
--
UVA
| From: [220.133.124.236] |
發表日期
:
2020-01-10 15:54
大數問題
改用 python 就 AC
#20366: Re:大數問題
inversion
(「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)
學校
:
國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 ：
2022-05-28 19:29:12
e658. 11614 - Etruscan Warriors Never Play Chess
--
UVA
| From: [49.158.83.43] |
發表日期
:
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)
學校
:
不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 ：
2024-11-04 20:21:51
e658. 11614 - Etruscan Warriors Never Play Chess
--
UVA
| From: [61.223.36.2] |
發表日期
:
2020-01-10 23:32
樓上能導出公式真的很厲害，我是用二分搜。
ZeroJudge Forum