Şarkov sırası
Şarkov sırası
1964-cü ildə həqiqi ədədlərin həqiqi ədədlər kimi ifadə edilməsi haqqında məqalə dərc edildi, burada Aleksandr Şarkovskiy növbəti şəkildə nizamlanmış natural ədədlər istifadə etmişdir:
3 ◄ 5 ◄ 7 ◄ 9 ◄ ... ◄ 3·2
◄ 5·2
◄ 7·2
◄ ... ◄ 3·22
◄ 5·22
◄ ... ◄ 23
◄ 22
◄ 2 ◄ 1
Çisilskiy və Poqoda (2008) onu bu şəkildə təsvir etmişdilər:
"Əvvəlcə 3-dən başlayaraq artan sıra ilə nizamlanmış tək ədədlər gəlir. Sonra bu ardıcıllıq təkrarlanır, hər bir tək ədəd 2-yə vurulur. Yenə ilkin ardıcıllıq təkrarlanır, lakin hər bir tək ədəd 22
-yə vurulur və s. Son ardıcıllıq azalan sıra ilə nizamlanmış 2-nin mənfi olmayan qüvvətlərini ehtiva edir (qeyd edək ki, 1 = 2^0)."
Qiyməti 65535-i aşmayan 255-ə qədər, işarəsiz ədədləri (müxtəlif olması vacib deyil) oxuyan (ədədlər boşluqla ayrılmışdır və sonuncusu '0'-dır) proqram yazın. Proqram Şarkovskiyə görə nizamlanmış ədədləri tək sətirdə verməlidir. Sətirdə ədədləri bir boşluqla ayırmaq lazımdır.
Giriş verilənləri
Əvvəlcə N
(0 ≤ N ≤ 255
) ədədi verilir. Sonra N
sayda test verilir. Hər bir test boş olmayan, qiymətləri 65535-i aşmayan 255-ə qədər işarəsiz tam ədədlər (müxtəlif olması şərt deyil) ehtiva edir. Hər bir ədədlər cütlüyü boşluqla ayrılır. Hər bir test '0' ilə tamamlanır.
Çıxış verilənləri
Hər bir test üçün tələb olunan ədədi ayrı sətirdə Şarkovskiy ardıcıllığına görə verməli. Verilən ədədləri bir boşluqla ayırmaq lazımdır.
2 3 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 1 0
3 3 5 7 9 11 13 15 17 19 6 10 14 18 12 16 8 4 2 1 1