حل تمرین سوراخ موش کوئرا با پایتون

حل تمرین سوراخ موش کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات پیاده سازی برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین سوراخ موش کوئرا با پایتون

یک موش در خانه عمو اسکروچ وجود دارد! عمو اسکروچ می‌خواهد این موش به سوراخ موش برود و سپس در سوراخ را مسدود کند. او معتقد است اگر این موش به سوراخ خودش نرود، سال ۱۳۹۹ که سال موش است تحویل نخواهد شد! موش و سوراخ موش روی محور افقی سه‌تایی که از صفر تا دو شماره‌گذاری شده قرار دارند (سمت چپ‌ترین نقطه ۰ و سمت راست‌ترین نقطه ۲ است). موش در نقطه x1​ و سوراخ موش در نقطه x2​ قرار دارد. توجه کنید ممکن است محل اولیه موش و سوراخ موش یکسان باشد.

موش در هر حرکت یک واحد به سمت چپ یا یک واحد به سمت راست می‌رود. عمو اسکروچ که دل خوشی از سال ۱۳۹۹ ندارد، می‌خواهد موش با کم‌ترین تعداد حرکت به سوراخش برسد تا سال سریع‌تر تحویل شود. او از شما می‌خواهد طوری حرکت‌های موش را مشخص کنید که با کم‌ترین تعداد حرکت به سوراخش برسد.

ورودی

ورودی تنها شامل یک خط است که در آن دو عدد صحیح x1​ و x2​ با فاصله از هم که به ترتیب نشان دهنده محل اولیه موش و محل سوراخ موش روی محور افقی آمده است.

خروجی

حرکت‌های موش از محل اولیه تا سوراخ موش را به صورت یک رشته از L و R چاپ کنید که این دو کاراکتر به ترتیب نشان دهنده حرکت موش به چپ و راست است. اگر مکان اولیه موش و سوراخ موش یکسان بود تنها عبارت Saal Noo Mobarak! را چاپ کنید. اگر چند مسیر با تعداد حرکت کمینه وجود دارد یک مسیر را به دلخواه چاپ کنید.

مثال

ورودی نمونه 1

0 2

خروجی نمونه 1

RR

ورودی نمونه 2

1 1

خروجی نمونه 2

Saal Noo Mobarak!

ورودی نمونه 3

1 0

خروجی نمونه 3

L

کد پایتون سوال تمرین سوراخ موش

x1, x2 = map(int, input().split())

if x1 == x2:
    print("Saal Noo Mobarak!")
elif x1 < x2:
    print("R" * (x2 - x1))
else:
    print("L" * (x1 - x2))

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.