شکافنده
Problem
نوازنده “The Splitter” تبدیل اعداد طبیعی این دو دستور دارد: “Subtract 1” و “تقسیم بر 2”، دستور اول عدد را 1 کاهش می دهد، دستور دوم اگر زوج باشد عدد را به نصف کاهش می دهد، در غیر این صورت خطایی رخ می دهد.
با توجه به دو عدد طبیعی A
و B
(\(A>B\)). الگوریتمی برای Splitter بنویسید که عدد A
را به عدد B
تبدیل میکند و در عین حال حاوی حداقل تعداد دستورالعملها است. دستورات الگوریتم باید یک خروجی در هر خط باشد، دستور اول به عنوان -1
، فرمان دوم به عنوان :2
نشان داده می شود.
ورودی
دو عدد طبیعی
A
و
B
وارد میشوند (یک عدد در هر خط).
حصر
پاسخ مشکل را چاپ کنید.
نمونهها
<سر>
# |
ورودی |
خروجی |
<بدن>
1 |
100
1 |
:2
:2
-1
:2
:2
:2
-1
:2 |