a659. Thue-Morse序列 - 旦旦解題農場

內容

普羅海特-蘇-摩爾斯常數（Prouhet–Thue–Morse constant）是數學中的常數，其值如下

\tau =\sum _{i=0}^{\infty }{\frac {t_{i}}{2^{i+1}}}=0.412454033640\ldots

其中 $t_{i}$ 為蘇-摩爾斯數列中的第i個元素。

$t_{i}$ 的其生成級數為：

\tau (x)=\sum _{i=0}^{\infty }(-1)^{t_{i}}\,x^{i}={\frac {1}{1-x}}-2\sum _{i=0}^{\infty }t_{i}\,x^{i}

若將其以二進制方式表示，他的前幾項如下：

a1=0 a2=01 a3=0110 a4=01101001 a5=0110100110010110

數列的規則為將前一項的0用01取代，1用10取代而得到下一項

輸入說明

多筆測資，以EOF結尾

每筆測資輸入一數i，表示蘇-摩爾斯數列中的第i個元素，保證i>3

輸出說明

輸出在2進制情況下的最後6位數

範例輸入

範例輸出

測資資訊：

記憶體限制： 16 MB
不公開測資點#0 (1%): 0.1s , <1K
不公開測資點#1 (1%): 0.1s , <1K
不公開測資點#2 (98%): 0.1s , <1M

提示：

108課綱素養題

python bad

標籤:

出處:

[管理者：

fdhs109_69 (弓長永文武偶大廚)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」