#12079: 解題心得(python)


lw310659 (面臨首次失敗又當不成『 』的我,所以只好膽顫心驚地偷偷改名子...)

學校 : 新北市立板橋高級中學
編號 : 43225
來源 : [118.150.111.60]
最後登入時間 :
2024-11-13 14:58:26
d506. 大师求幂题(求幂系列题9) -- scientific | From: [203.64.161.218] | 發表日期 : 2017-05-26 20:36

可以用 python 之後... ...

print(7**86495)

結束~~~  OwO

 
#15675: Re:解題心得(python)


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.137.149.175]
最後登入時間 :
2024-11-18 16:24:11
d506. 大师求幂题(求幂系列题9) -- scientific | From: [223.140.79.27] | 發表日期 : 2018-10-20 16:57

可以用 python 之後... ...

print(7**86495)

結束~~~  OwO


這題超級鼓勵用python
我用C++寫大數寫了超久,結果AC(1.2S,392KB)

用python寫一行就AC(80ms,3.6MB)XDDDDDDDDDDDDDDDDDD

 

 
#17846: Re:解題心得(python)


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

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
d506. 大师求幂题(求幂系列题9) -- scientific | From: [114.42.219.23] | 發表日期 : 2019-05-25 17:18

可以用 python 之後... ...

print(7**86495)

結束~~~  OwO


這題超級鼓勵用python
我用C++寫大數寫了超久,結果AC(1.2S,392KB)

用python寫一行就AC(80ms,3.6MB)XDDDDDDDDDDDDDDDDDD

 


我想問一下

python的大數是甚麼原理

為何c++正規函數庫無法實現

以及python是如何存如此大的數?

 
#17848: Re:解題心得(python)


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.137.149.175]
最後登入時間 :
2024-11-18 16:24:11
d506. 大师求幂题(求幂系列题9) -- scientific | From: [111.71.100.147] | 發表日期 : 2019-05-25 19:33

可以用 python 之後... ...

print(7**86495)

結束~~~  OwO


這題超級鼓勵用python
我用C++寫大數寫了超久,結果AC(1.2S,392KB)

用python寫一行就AC(80ms,3.6MB)XDDDDDDDDDDDDDDDDDD

 


我想問一下

python的大數是甚麼原理

為何c++正規函數庫無法實現

以及python是如何存如此大的數?

python的內建大數是這樣的(簡略的說明):
當整數運算時碰到會發生溢位的運算時,python會自動擴增記憶體以儲存此整數

如果用C++的角度去思考就是:

用int(4bytes)計算10^18時,系統判斷會溢位後,自動將int轉成long long(8bytes)以儲存結果

但C++沒有內建這樣的功能,只能[用陣列模擬此過程]-->這個方法就是大數運算

python的開發者較為注重程式的精簡

所以寫了很多好用的模組或內建的東西

如果把C++學好後,再學python,更可以體會他的美好喔

*和python一樣有內建大數的語言有:Ruby,Java(BigInteger)等

 
#23767: Re:解題心得(python)


wj654cj86 (屠屠)

學校 : 明志科技大學
編號 : 43055
來源 : [1.160.82.216]
最後登入時間 :
2024-08-25 19:31:26
d506. 大师求幂题(求幂系列题9) -- scientific | From: [114.44.159.40] | 發表日期 : 2020-12-16 12:53

可以用 python 之後... ...

print(7**86495)

結束~~~  OwO


這題超級鼓勵用python
我用C++寫大數寫了超久,結果AC(1.2S,392KB)

用python寫一行就AC(80ms,3.6MB)XDDDDDDDDDDDDDDDDDD

 


我想問一下

python的大數是甚麼原理

為何c++正規函數庫無法實現

以及python是如何存如此大的數?

python的內建大數是這樣的(簡略的說明):
當整數運算時碰到會發生溢位的運算時,python會自動擴增記憶體以儲存此整數

如果用C++的角度去思考就是:

用int(4bytes)計算10^18時,系統判斷會溢位後,自動將int轉成long long(8bytes)以儲存結果

但C++沒有內建這樣的功能,只能[用陣列模擬此過程]-->這個方法就是大數運算

python的開發者較為注重程式的精簡

所以寫了很多好用的模組或內建的東西

如果把C++學好後,再學python,更可以體會他的美好喔

*和python一樣有內建大數的語言有:Ruby,Java(BigInteger)等


我則是因為這邊一堆大數題目
所以直接寫好一個模板一直用
所以這題我就直接把之前寫好的模板複製下來使用
時間0.2s 輕輕鬆鬆毫無壓力
不過C++已經算好了
只要模板寫好就能把大數模板當作一般整數來使用
有多載運算子真好用

 
ZeroJudge Forum