Çubuqları Hərəkət Etmək#1633

Çubuqları Hərəkət Etmək

1 saniyə
64 meqabayt
Çox çətin

Budur sadə bir tapmaca: Aşağıdakı şəkildə bir çubuğu tərpədin ki, bərabərlik düzgün olsun.

Asandır, deyilmi? Budur həl­li:

Oxşar tapmacaları həll edəcək bir proqram yazın; əvvəlcədən verilir ki:

  1. Hər tapmaca sol operand, operator, sağ operand, bərabərlik işarəsi və nəticədən ibarətdir. Hər iki operand və nəticə bir və ya bir neçə rəqəmdən ibarət olan və 2^{31}-dən kiçik olan ədədlərdir.

  2. Operator və bərabərlik işarəsini dəyişmək olmaz. Yalnız rəqəmləri təşkil edən çubuqları tərpətməyə icazə verilir.

  3. Rəqəmləri tamamilə silmək və ya yenisini əlavə etmək olmaz. (yəni, yalnız rəqəmləri transformasiya etmək olar.)

  4. Ədədlərdə çıxarıcı sıfırlar ərizə və çıxışda icazəlidir. Çıxışda çıxarıcı sıfırlar çap edilməlidir.

  5. Hər tapmacada neçə çubuq tərpədiləcəyi göstərilib. Çözümünüz dəqiq həmin qədər çubuğu tərpətməlidir. Hər çubuq ən çox bir dəfə tərpədilə bilər; ikinci dəfə tərpətmək olmaz. Əgər çubuq tərpədilərsə, onun yerindəki sahə boş qalmalıdır. (yəni, başqa çubuq o mövqeyə köçürülə bilməz.)

  6. Tapmaca bölmə əməliyyatı üzərindədirsə, bölmə mütləq tam bölünmə olmalıdır, yəni qalığsız.

  7. Rəqəmlər belə “yazılır”:

Giriş

Proqramınız bir və ya daha çox testdə yoxlanacaq. Hər testin təsviri aşağıdakı formatda bir sətrdə verilir:

A ⊙ B = R (n)

burada A, B və R bir neçə (ən çox doqquz) rəqəmdən ibarət ardıcıllıqlardır. ⊙ dörd operatorlardan biridir: + - * /. n isə hərəkət etdiriləcək çubuqların sayını göstərən natural ədəddir. A, ⊙, B, =, R və (n) arasında bir və ya daha çox boşluq yerləşə bilər.

Testlərin sonu ayrıca sətrdə “EOF” (tıraq­sız) sözü ilə göstərilir.

Çıxış

Hər tapmaca üçün proqramınız aşağıdakı formatda bir sətir çap etməlidir:

k. nəticə

Burada k tapmaca nömrəsidir (1-dən başlayaraq), və nəticə tapmaca həll olunduqdan sonra bərabərliyi tam (boşluqsuz) şəkildə göstərir.

Bir neçə həll varsa, yalnız birini çıxışa verin. Əgər tapmaca həll edilə bilmirsə, nəticə kimi UNSOLVABLE (tır­naqsız) yazın.

Nümunələr

Nümunə 1

Loading
Loading