#16753: 想問一些問題


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
e024. 少年πの超大數運算(1) -- π | From: [114.42.218.20] | 發表日期 : 2019-02-04 19:57

為甚麼這題便宜了Python?

Python和c++大數作法不一樣嗎?

 
#16756: Re:想問一些問題


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
e024. 少年πの超大數運算(1) -- π | From: [49.158.83.43] | 發表日期 : 2019-02-05 00:01

為甚麼這題便宜了Python?

Python和c++大數作法不一樣嗎?


Python 有內建大數運算,且不須額外引入什麼特殊的檔案、標頭檔。

Java 也有類似的大數型態。

以上的詳細資訊,我相信 Google 大神都可以幫您找到解答。

 
#16760: Re:想問一些問題


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
e024. 少年πの超大數運算(1) -- π | From: [223.140.142.209] | 發表日期 : 2019-02-05 18:50

為甚麼這題便宜了Python?

Python和c++大數作法不一樣嗎?


Python 有內建大數運算,且不須額外引入什麼特殊的檔案、標頭檔。

Java 也有類似的大數型態。

以上的詳細資訊,我相信 Google 大神都可以幫您找到解答。

很多C++要寫數千bytes的大數題,Python只要200~300bytes左右

而且Python的大數效率也不錯

一般來說比C++的大數效率高(當然C++也可以優化算法)

目前能挑戰Python大數效率的題目也只有c429了

P.S Python時限是C++的3倍,讓Python可以秒殺這題(因為Python的演算效率較慢、編譯器採取直譯式、編譯時間包含在執行時間內)
詳細可參考:

https://medium.com/@totoroLiu/%E7%B7%A8%E8%AD%AF%E8%AA%9E%E8%A8%80-vs-%E7%9B%B4%E8%AD%AF%E8%AA%9E%E8%A8%80-5f34e6bae051

https://buzzorange.com/techorange/2018/08/14/python-is-slow/

 
ZeroJudge Forum