Oraya Çatdıqmı?
Bir palindrom, irəli və ya geri oxunduqda eyni hərf və ya rəqəm ardıcıllığına malik olan söz və ya cümlədir; boşluqlar, durğu işarələri və böyük hərflər adətən nəzərə alınmır. Məsələn, "Aha! Mob Omaha!" və çox qısa "Lion Oil" palindromlardır.
Avtomobildəki altı rəqəmli odometrin avtomobilin nə qədər mil getdiyini göstərdiyini düşünün; kəsirli millər üçün rəqəmlər göstərilmir. Odometr oxunuşunda əhəmiyyətsiz sıfırları nəzərə almayın, belə ki, "002345" "2345" ilə eyni hesab olunur. Bu qaydalarla, bəzi odometr oxunuşları, məsələn, "002332" və ya "056765" palindromlardır. Həmçinin qeyd edin ki, bu palindromik rəqəmlərin bəzilərində cüt sayda rəqəm var, digərlərində isə tək sayda rəqəm var.
Avtomobilin cari odometr oxunuşu verildikdə, odometrin palindrom göstərməsi üçün avtomobilin neçə mil sürülməli olduğunu hesablayın.
Misal: Cari odometr oxunuşu 005432-dir. Növbəti palindrom olacaq odometr oxunuşu 005445-dir, belə ki, sürülməli olan mil sayı 13-dür.
Problem: Odometr oxunuşunu oxuyan və növbəti palindrom olacaq odometr oxunuşuna qədər neçə mil sürülməli olduğunu və həmin palindromu göstərən bir proqram yazın.
Giriş verilənləri
Girişdə hər biri 6 onluq rəqəmdən və sətir sonu simvolundan ibarət olan təsadüfi sayda odometr oxunuşu olacaq. Son odometr oxunuşundan sonra -1 və sətir sonu simvolu olan bir sətir gələcək.
Çıxış verilənləri
Girişdəki hər bir odometr oxunuşu üçün ən yaxın palindrom olacaq odometr oxunuşuna qədər neçə mil sürülməli olduğunu hesablayın. Giriş halının nömrəsini (1, 2, …), sürülməli olan mil sayını və müvafiq palindromik odometr oxunuşunu göstərin. Aşağıdakı nümunədə göstərilən çıxış formatına uyğun olun.