Giriş
Gijswijt dizisi ( A090822 ) gerçekten gerçekten, gerçekten yavaş. Örneklemek gerekirse:
- İlk 3, 9. dönemde (tamam) görünür.
- İlk 4, 220. dönemde (çok uzakta, ancak uygulanabilir) görünür.
- İlk 5 (yaklaşık) 10 ^ (10 ^ 23). Terimde (sadece hayır) görünür .
- Kimse ilk 6'nın nerede olduğunu bile bilmiyor ...
2 ^ (2 ^ (3 ^ (4 ^ 5))) terim.
İki basamaklı bir sayıyla uğraşmak zorunda kalmayacağınızı varsayabilirsiniz.
Dizi şöyle üretilir:
- İlk terim 1'dir.
- Bundan sonraki her terim, önceki yinelenen "blokların" miktarıdır (birden fazla yinelenen "blok" varsa, en fazla yinelenen blok kullanılır).
Açıklığa kavuşturmak için, ilk birkaç terim burada.
1 -> 1, 1
(bir yinelenen blok ( 1
), böylece kaydedilen rakam 1
)
1, 1 -> 1, 1, 2
(iki yinelenen blok ( 1
), böylece kaydedilen rakam 2
)
1, 1, 2 -> 1, 1, 2, 1
(bir yinelenen blok ( 2
veya 1, 1, 2
), böylece kaydedilen rakam 1
)
1, 1, 2, 1 -> 1, 1, 2, 1, 1
(kaptın bu işi)
1, 1, 2, 1, 1 -> 1, 1, 2, 1, 1, 2
1, 1, 2, 1, 1, 2 -> 1, 1, 2, 1, 1, 2, 2
(iki yinelenen blok ( 1, 1, 2
), böylece kaydedilen rakam 2
)
Görev
Göreviniz, soruda belirtildiği gibi, Gijswijt dizisinin n hanesini oluşturmaktır.
Talimatlar
- Giriş bir tamsayı olacaktır
n
. - Kodunuz rakamları herhangi bir biçimde (bir liste, birden çok çıktı vb.) Çıktılayabilir.
Bu kod golf, bayt en kısa kod kazanır.
._
Pyth'teki fonksiyonu ve diğer faydalı fonksiyonları daima unuturum .