Kolakoski常数
* * * *
拉格朗日计划
* * * *
Kolakoski常数

Kolakoski常数是由Kolakoski序列诱导的常数,把该序列的每一项都减去1,再将之视作二进制下的小数即得该常数。
              原序列:1 221121221221121122121121...
              转换后:0.110010110110010011010010...
              十进制:0.7945071927...
              
打印该常数的前1000位(小数点后999位)。

本题难度:



解答

没什么值得一提的,按定义模拟计算即可。

最终代码只有三行。

代码长度:107字节 vs. 全站第一:75字节。

i,b,s,x=2,[0,1,1],0,10**1003
while i<9999:b+=[i%2]*(b[i]+1);i+=1;s+=x*b[i]//2**i
print('0.79'+str(s)[1:-3])