حل تمرین مستطیل بد کوئرا با پایتون

حل تمرین مستطیل بد کوئرا با پایتون

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

حل تمرین مستطیل بد کوئرا با پایتون

مهدی که از کدزدن خسته شده‌است، از تمام شکل های مستطیلی هم بدش می‌آید. (به خاطر مستطیلی بودن LCD کامپیوتر) بنابراین میخواهد همه چیز را به شکل مثلث تبدیل کند. برای تمرین او چوبی به طول n در انباری پیدا کرده است و تصمیم گرفته به وسیله آن قاب عکسی مثلثی شکل برای خودش بسازد! به این شکل که با دو برش این چوب را به سه تکه تقسیم می‌کند و آن‌ها را طوری به هم می‌چسباند که تشکیل یک مثلث دهند. البته مهدی با مترش تنها طول‌های طبیعی را می‌تواند اندازه گیری کند و تکه چوب‌هایی که می‌برد طولشان برابر با عددی طبیعی خواهد بود. حال این سوال برای مهدی پیش آمده که با این فرایند چند نوع قاب عکس مختلف می‌تواند بسازد؟

دو قاب عکس مثلثی متفاوت در نظر گرفته می‌شوند اگر مجموعه‌ی طول اضلاع آن‌ها با یکدیگر متفاوت شوند. (به مثال‌ها و شکل‌هایشان توجه کنید!)

ورودی

در تنها سطر ورودی عدد طبیعی n آمده است که طول چوب اولیه را نشان می‌دهد.

خروجی

در تنها سطر خروجی باید تعداد قاب عکس های مختلفی که مهدی می‌تواند بسازد چاپ شود.

مثال

ورودی نمونه 1

5

خروجی نمونه 1

1

ورودی نمونه 2

12

خروجی نمونه 2

3

توضیح مثال 2: مهدی با چوبی به طول 12، قاب عکس‌هایی به شکل‌های زیر می‌تواند بسازد.

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

n = int(input())

value = round((n * n) / 12) - (n // 4) * ((n + 2) // 4)

print(value)

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

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