Module: وظایف برای استفاده از حلقه while


Problem

6 /9


شکافنده

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