ماشین حساب باینری


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

یک ماشین حساب ساده با یک نمایشگر و دو دکمه‌ی -2 و +3 دارید. هنگامی که یکی از دکمه‌ها را می‌فشارید، آن عمل بر عدد روی نمایشگر اعمال می‌شود. برای مثال اگر نمایشگر عدد 10 را نشان می‌دهد، فشردن دکمه‌ی -2 عدد روی نمایشگر را به 8 تغییر می‌دهد در حالی که اگر دکمه‌ی +3 را بفشاریم عدد روی نمایشگر به 13 تغییر می‌کند.

دو عدد صحیح AA و BB به شما داده شده است. نمایشگر در ابتدا عدد AA را نمایش می‌دهد. شما می‌خواهید با فشردن دکمه‌های ماشین حساب عدد AA را به BB تغییر دهید. دست کم چند بار دکمه‌ای را باید فشار دهید تا عدد AA به BB تبدیل شود؟

ورودی🔗

ورودی تنها شامل یک خط است که در آن دو عدد صحیح AA و BB با فاصله از هم آمده است. 1A,B1001 \le A, B \le 100

خروجی🔗

در تنها خط خروجی کمترین تعداد عمل لازم برای تبدیل AA به BB را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

10 14
Plain text

خروجی نمونه ۱🔗

3
Plain text

یک راه فشردن دکمه‌ی +3 برای رسیدن به ‍13 و سپس -2 برای رسیدن به 11 و در نهایت ‍+3 و رسیدن به ‍14 است. راه‌های دیگری برای رسیدن به همین نتیجه وجود دارد، اما هیچکدام به کمتر از سه عمل نیاز ندارند.

ورودی نمونه ۲🔗

23 23
Plain text

خروجی نمونه ۲🔗

0
Plain text

چون A=BA = B نیاز نیست دکمه‌ای را بفشاریم.

ورودی نمونه ۳🔗

18 12
Plain text

خروجی نمونه ۳🔗

3
Plain text

تنها راه حل بهینه سه بار فشردن -2 است.

ورودی نمونه ۴🔗

23 62
Plain text

خروجی نمونه ۴🔗

13
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.