حل تمرین لیوان بازی کوئرا با پایتون

حل تمرین لیوان بازی کوئرا با پایتون

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

حل تمرین لیوان بازی کوئرا با پایتون

برنامه نویسان رهنما در اوقات فراغت و استراحتشان بازی‌های زیادی برای سرگرمی انجام می‌دهند. یکی از این بازی‌ها لیوان بازی است. لیوان بازی یک بازی دونفره است به این صورت که در ابتدا سه لیوان چینی داریم که در یک ردیف به صورت برعکس قرار گرفته‌اند و یک عدد نخود زیر یکی از آن‌هاست. ابتدا نفر اول به نفر دوم اعلام می‌کند که نخود زیر کدام لیوان است. سپس طی یک سری حرکت‌، هر مرحله جای یک لیوان را با لیوان دیگر عوض می‌کند و وقتی حرکاتش تمام شد نفر دوم باید بگوید که نخود زیر کدام لیوان است. بدیهتا لیوان چینی شفاف نیست و نفر دوم نمی‌تواند ببیند که نخود زیر کدام لیوان است. حال ما از شما می‌خواهیم به نفر دوم کمک کنید تا بتواند بگوید که پس از انجام حرکات نخود زیر کدام لیوان است.

ورودی

ابتدا در یک خط n,x را به شما می‌دهیم که $n$ تعداد حرکات نفر اول است و $x$ که یکی از کاراکترهای L,M,R است که نشان می‌دهد در ابتدا نخود زیر لیوان چپی , وسطی یا راستی است. سپس در $‌$ خط‌، که هر خط نشان دهنده یک حرکت است‌، در هر خط دو کاراکتر متفاوت به شما داده می‌شود که نشان می‌دهد که نفر اول در آن حرکت کدام لیوان‌ها را با هم عوض می‌کند. کاراکتر $L$ نشان دهنده لیوان چپی است. کاراکتر $‌$ نشان دهده لیوان وسطی است. کاراکتر $‌$ نشان دهده لیوان راستی است. تضمین می‌شود که تمام کاراکتر‌های موجود در ورودی یکی از مقادیر L,M,R را دارند و همچنین:

خروجی

در یک خط یک کاراکتر چاپ کنید که نشان دهد در پایان حرکات، نخود زیر کدام لیوان است. اگر در پایان نخود زیر لیوان چپ بود شما باید L  چاپ کنید. اگر در پایان نخود زیر لیوان وسط بود شما باید $M$ چاپ کنید. اگر در پایان نخود زیر لیوان راست بود شما باید R چاپ کنید.

مثال

ورودی نمونه 1

3 M
L M
R L
M L

خروجی نمونه 1

R

توضیح‌: ابتدا نخود زیر لیوان وسطی قرار دارد. با انجام اولین حرکت جای لیوان وسطی و چپی عوض می‌شود پس در پایان حرکت اول نخود زیر لیوان چپ قرار می‌گیرد. با انجام دومین حرکت جای لیوان راستی و چپی عوض می‌شود پس در پایان حرکت دوم نخود زیر لیوان راست قرار می‌گیرد. با انجام سومین حرکت جای لیوان چپی و وسطی عوض می‌شود و از آنجایی که نخود زیر لیوان راستی بود جایش تغییر نمی‌کند و در پایان نخود زیر لیوان راستی قرار می‌گیرد.

ورودی نمونه 2

5 L
L M
L M
R M
R L
R M

خروجی نمونه 2

M

کد پایتون سوال تمرین لیوان بازی

n, x = input().split()
n = int(n)

current_position = x

for _ in range(n):
    a, b = input().split()
    if current_position == a:
        current_position = b
    elif current_position == b:
        current_position = a

print(current_position)

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

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