Diputs notası#6740

Diputs notası

0,5 saniyə

256 meqabayt

Çox çətin

Diputs notasiya qeyri-mənfi tam ədədləri təmsil etmək üçün bir üsuldur. Bu notasiya $9$ fərqli simvoldan ibarətdir və ən az əhəmiyyətli rəqəmdən başlayaraq belə sıralanır:

$\textbf{_.,-~='^}$

Hər bir simvolun istifadəsində müəyyən məhdudiyyətlər ola bilər.

Diputs notasiya ilə bir ədədin yazılışı ən əhəmiyyətli rəqəmlə başlayır, məsələn:

$\textbf{"""^^~~-,..__}$

Gəlin Diputs notasiya ilə bütün mümkün ədəd təmsillərini yazıb aşağıdakı qaydada sıralayaq. Əgər $A$ ədədinin Diputs notasiya ilə təmsilində $B$ ədədindən daha çox $"$ (ən əhəmiyyətli rəqəm) simvolu varsa, $A$ ədədi $B$ ədədindən sonra gəlir. Əgər $A$ və $B$ ədədlərində $"$ simvollarının sayı bərabərdirsə, onda $^$ simvollarının sayını müqayisə edirik və s. Sonra bu ardıcıllığı $1$ -dən başlayaraq nömrələyirik — və nəticə Diputs notasiya ilə ədədlərin necə təmsil olunduğunu müəyyən edən xəritədir. Sıfır $O$ simvolu ilə təmsil olunur (kod $79$ ).

Nümunələr:

Giriş

Girişdə onluq notasiya ilə ədədlər, Diputs notasiya ilə ədədlər və bəzi digər mətnlər var.

Çıxış

Siz eyni ədədləri, lakin başqa notasiya ilə çıxış etməlisiniz: onluq notasiya ilə ədədlər Diputs notasiya ilə çevrilməli, Diputs notasiya ilə ədədlər isə onluğa çevrilməlidir. Girişdəki bütün ədədlər qeyri-mənfi və Diputs notasiya ilə təmsil edilə bilən maksimum ədəddən böyük deyil. Mümkündür ki, ədədlər boşluq və ya digər simvollarla ayrılmasın. Siz ədədləri acgöz şəkildə təhlil etməlisiniz: bir ədəd oxuyarkən, onluq və ya Diputs notasiya ilə ədəd təmsil edə bilən maksimum simvol sayını götürməlisiniz. Məsələn, əgər üç alt xətt simvolunuz varsa ( $\textbf{___}$ ), bunu Diputs notasiya ilə $\textbf{__}$ ( $2$ ) və $\textbf{_}$ ( $1$ ) ədədləri kimi təhlil etməlisiniz. Bu halda, nəticə $21$ olacaq. Onluq ədədləri təhlil edərkən, proqramınız eyni şəkildə işləməlidir. Onluq ədədlərdə ön sıfırlar olmamalıdır. Məsələn, $020$ sətirini onluq ədədlər $0$ və $20$ kimi təhlil etməlisiniz və nəticə $O,..__$ olacaq. Əgər Diputs notasiya ilə təmsil edilə bilən maksimum ədəddən böyük bir onluq ədəd əldə etsəniz, onu acgöz şəkildə təsvir edildiyi kimi iki və ya daha çox onluq ədədə bölməlisiniz.

Bəzi nümunələr:

Çünki biz sizin tapşırığınızı çox asan hesab edirik, əgər girişdəki ədədlərin ümumi sayı təkdirsə, onları artan qaydada sıralamalısınız. Yalnız ədədlər yenidən sıralanmalıdır; müəyyən bir yerdəki ədədin notasiya növü dəyişdirilməməlidir. Məsələn, $2 O _$ girişi üçün əvvəlcə notasiya növünü (onluq, Diputs, Diputs) tanımalısınız, sonra onu $__ 0 1$ olaraq çevirməlisiniz, notasiya növünü dəyişdirərək (indi Diputs, onluq, onluq), və sonra notasiya növünü qoruyaraq ədədləri sıralayın. Beləliklə, sıralanmış sıra $0$ , $1$ və $2$ olur, notasiya növləri (Diputs, onluq, onluq) olur, beləliklə cavab $O 12$ olmalıdır. Daha yaxşı başa düşmək üçün nümunə girişinə baxın.

Giriş və çıxışın ölçüsü $1$ meqabaytdan ( $1 0^{6}$ 10^6 bayt) çox olmayacaq.

Nümunələr

Nümunə 1