حل تمرین لغت نامه دو حرفی کوئرا با پایتون

حل تمرین لغت نامه دو حرفی کوئرا با پایتون

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

حل تمرین لغت نامه دو حرفی کوئرا با پایتون

همه‌ی رشته‌های تولید شده با حروف a و b را اول بر حسب تعداد کاراکترها و سپس به ترتیب لغت‌نامه‌ای مرتب کردیم. رشته‌های اول به این ترتیب شروع و تا بی‌نهایت ادامه پیدا می‌کنند:

حال به شما عدد n داده می‌شود و از شما کاراکتر آخر رشته‌ی nام را پرسیده می‌شود.

ورودی

در یک سطر ورودی، عدد صحیح و مثبت n داده می‌شود.

خروجی

در یک سطر خروجی، کاراکتر آخر رشته‌ی nام را چاپ کنید.

مثال

ورودی نمونه 1

3

خروجی نمونه 1

a

رشته‌ی سوم aa و حرف آخر آن a است.

ورودی نمونه 2

16

خروجی نمونه 2

b

رشته‌ی شانزدهم aaab و حرف آخر آن b است.

کد پایتون سوال تمرین لغت نامه دو حرفی

def find_nth_char(n):
    strings = ['']
    while len(strings) <= n:
        next_strings = []
        for s in strings:
            next_strings.append(s + 'a')
            next_strings.append(s + 'b')
        strings = next_strings
    
    target_string = strings[n-1] 
    
    last_char = target_string[-1]
    
    return last_char

n = int(input().strip())

result = find_nth_char(n)

print(result)

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

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