Lisa xanım böcək

Xanım böcək Lisa riyaziyyatı çox sevir. O, hər gün öz yeddi nöqtəsini bir neçə dəfə sayır. Bacarıqlarını daha da inkişaf etdirmək üçün Çəməndəki Arthropoda Kollecində təhsil alır. Bu gün o, professoru Çoxayaqlı Calculon tərəfindən keçiriləcək imtahana hazırlaşır. İmtahanda tələbədən Calculonun ayaqlarının sayını kalkulyatorun ekranında göstərməsi tələb olunur. Kalkulyator illər əvvəl zibillikdə tapılıb və bəzi düymələri işləmir. Ekranda yalnız üç rəqəm göstərilə bilər. İşləyən düymələr aşağıdakı alt çoxluğu təşkil edir:

0 1 2 3 4 5 6 7 8 9 + − * / =

"0", "1", ..., "9" düymələri rəqəm düymələri, "=" isə bərabərlik düyməsi adlanır, digər düymələr isə operator düymələridir. Kalkulyatorda həmçinin onu sıfırlamaq üçün "C" düyməsi var, lakin yalnız Calculon onu basa bilər, buna görə də bu məsələdə onu nəzərə almayacağıq. İmtahanın nəticəsi təyin olunmuş dəyəri əldə etmək üçün basılan düymələrin sayından asılıdır. Lisa mükəmməl nəticə əldə etmək istəyir və buna görə də düymələrin basılmasının ən qısa ardıcıllığını tapmalıdır.

Kalkulyatorun işi aşağıdakı diaqramla təsvir edilir. Kalkulyatorun üç registri var: disp göstərilən dəyəri saxlayır, operator son basılan operator və ya bərabərlik düyməsidir və value saxlanılan dəyərdir. İmtahanın əvvəlində kalkulyator S vəziyyətindədir və registrlər INIT blokunda təyin olunmuş dəyərlərə malikdir. B düyməsini basmaq, B ilə işarələnmiş ox istiqamətində vəziyyəti dəyişdirir və oxun yanındakı blokda olan kod icra olunur. eval(val_1, op, val_2) funksiyasının nəticəsi val_1 və val_2 üzərində tətbiq olunan operatorun nəticəsidir, məsələn, val_1 + val_2.

Təsvir mürəkkəb görünə bilər, lakin kalkulyator olduqca standart bir şəkildə işləyir. Diqqət yetirməli olduğunuz bir neçə spesifik xüsusiyyət və detal var:

• O, yalnız $0,999$ aralığında olan qeyri-mənfi tam ədədləri göstərir. İmtahan zamanı bu aralıqdan kənar bir dəyər əldə etmək səhv və imtahanda uğursuzluqla nəticələnir.

• Bölmənin nəticəsi tam ədəddir; dəqiq nəticə həmişə aşağıya yuvarlaqlaşdırılır.

• Bərabərlik düyməsini iki və ya daha çox dəfə basmaq həmişə onu bir dəfə basmaqla eyni təsirə malikdir.

• Operator düyməsindən dərhal sonra bərabərlik düyməsini basmaq, operatorun iki bərabər operandla qiymətləndirilməsi ilə nəticələnir.

• Operator düymələrinin ardıcıllığı, yalnız ardıcıllığın son düyməsi basılmış kimi davranır.

Məsələn, birinci nümunə girişində, 2 2 / 3 + və 2 2 / 3 / optimal həllər arasındadır, 3 + 2 + 2 + isə bir həll olsa da, daha uzundur. İkinci nümunə girişində, 3 + 2 + 2 + və 2 + = + 3 + optimal həllər arasındadır.