شکافنده
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 |