Roma rəqəmləri#2552
Roma rəqəmləri yeddi simvoldan ibarətdir: "I", "V", "X", "L", "C", "D" və "M". Bu simvolların dəyərləri müvafiq olaraq 1, 5, 10, 50, 100, 500 və 1000-dir. Roma rəqəminin onluq dəyərini hesablamaq üçün aşağıdakı alqoritmdən istifadə edin:
Ən əhəmiyyətli ("ən qiymətli") simvolu tapın. Əgər bir neçə belə simvol varsa, ən soldakı seçilir. Bu simvolun mövqeyi i olsun.
i-ci mövqedəki simvolun dəyərini Middle adlandırın.
i-dən sağda yerləşən simvollardan ibarət Roma rəqəminin dəyərini hesablayın. Bu dəyəri Right adlandırın.
i-dən solda yerləşən simvollardan ibarət Roma rəqəminin dəyərini hesablayın. Bu dəyəri Left adlandırın.
Roma rəqəminin dəyəri Middle + Right – Left-ə bərabərdir. Bu alqoritmdən istifadə edərkən eyni ədədi fərqli cür yazmaq olar. Məsələn, 19 ədədi "IXX", "XIX", "XVIV", "XVIIII" və s. kimi yazıla bilər.
Onluq ədədlə verilmiş n ədədi və Roma rəqəmi şəklində verilmiş S ədədi verilir. S-nin hərflərinin elə bir permutasiyasını tapın ki, Roma alqoritminə görə həmin ədədi ifadə etsin və dəyəri n-ə bərabər olsun.
Birinci sətirdə onluq ədəd şəklində n verilir. İkinci sətirdə Roma rəqəmi şəklində S verilir (–50000 n 50000, 1 length(S) 50).
Çıxışın birinci sətrində düzgün Roma rəqəmi və ya heç bir həll yoxdursa, "NO" (tırnaq işarələri olmadan) sözünü çap edin.
Nümunə 1