مسابقه الگوریتمی دروغ ۱۳ + راه‌حل‌ها

سلام!

سال نو رو پساپس(!) بهتون تبریک میگم. کوئرا امسال پر‌قدرت‌تر از سال‌های پیش تلاش داره که مسابقات با‌کیفیت‌تری رو برگزار کنه. در همين راستا به درخواست شما قراره امسال علاوه بر مسابقات ویژه که برگزار می‌کردیم، تعداد بیشتری مسابقه الگوریتمی هم برگزار کنیم! مسابقه دروغ ۱۳ هم اولين مسابقه الگوریتمی ماست!

مسابقه دروغ ۱۳، اولین مسابقه الگوریتمی قرن به مناسبت سیزده‌به‌در است. این مسابقه شامل ۱۳ سؤال است که برای حل آن‌ها ۳ ساعت زمان دارید. سؤالات و جوایز، با سایر «مسابقات الگوریتم» متفاوت است و شاید کمی سوپرایز شوید. حل سؤالات نیازمند تکنولوژی خاصی نیست و امکان ارسال پاسخ با همه زبان‌های برنامه‌نویسی وجود دارد. برای شرکت در مسابقه کافی است حداقل به یک زبان برنامه‌نویسی تسلط کافی داشته باشید.

جوایز مسابقه

• نفر اول: یک دستگاه آپارتمان + یک دستگاه خودرو سواری
• نفر دوم: یک دستگاه آپارتمان
• نفر سوم: یک دستگاه خودرو

زمان برگزاری مسابقه: جمعه ۱۹ فروردین ساعت ۱۶:۰۵

ثبت‌نام در مسابقه

برای ثبت‌نام و کسب اطلاعات بیشتر در مورد مسابقه به صفحه مسابقه الگوریتمی دروغ ۱۳ مراجعه کنید.

منتظرتون هستیم 🙂

پی‌نوشت: راه‌حل‌ها

خب مسابقه الگوریتمی دروغ ۱۳ هم تمام شد! امیدواریم که از این مسابقه لذت برده باشید. این هم از راهنمایی‌ها و راه‌حل سوالات 🙂

در صورتی که متوجه راه‌حلی نشدید، می‌توانید در بخش نظرات سوالات و ابهام‌های خود را مطرح کنید. همچنین اگر راه‌حلی دیگری برای سوالات دارید، خوشحال می‌شویم که راه‌حل خود را در بخش نظرات با ما و دوستانتان به اشتراک بگذارید.

مدرسان شریف

برای حل این سوال نیازی به دریافت ورودی نیست و تنها کافی است رشته !quera را چاپ کنید.

زوجیت

برای حل این سوال باید بررسی کنید که عدد ورودی داده‌شده، اول و فرد است یا نه. توجه کنید در این سوال خواسته شده که رشته‌ی برعکس را چاپ کنید.

منو پیاده کن

پیاده‌سازی صرف این برنامه، باعث خطای محدودیت زمان می‌شود. کافی است مقدار خروجی را ساده‌سازی کنید و به این نتیجه برسید که پاسخ برابر است با:

\sum_{i=1}^{n}\sum_{j=1}^{i}1=
\sum_{i=1}^{n}i=
\frac{n(n+1)}{2}

صدادار

کافی است تعداد حروف صدادار رشته داده شده را چاپ کنید.

حروف صدادار در انگلیسی a، e، i، o و u هستند.

زبان عجیب

با استفاده از این لینک متن سوال را رمزگشایی کنید. فقط باید به صورت زیر جایگزین کنید:

• π معادل pi
• k معادل ka
• 出 معادل chu

آنلاین

معادله خط 1401x+y=13 را در نظر بگیرید. در این سوال مقدار x داده می‌شود و مقدار y خواسته شده است.

بهترین

برای هر سوال باید اسکی (ASCII) کد حرف nام رشته‌ای که در متن سوال آمده را چاپ کنید.

الگو ساده

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

۲ ۲ ای

در این سوال به ازای همه اعدادی که از ۱۴۰۱ بیشتر هستند عبارت YES و در غیر این صورت عبارت NO را چاپ کنید.

پل کونیگسبرگ

تصویر این سوال مربوط به مسئله معروف اویلر برای پیدا کردن گذر اویلری در گراف است. در صورتی که همه یال‌های این گراف را بتوان با یک گذر اویلری پوشاند عبارت YES و در غیر این صورت عبارت NO را چاپ کنید.

گراف‌هایی که هیچ یالی ندارند نیز اویلری هستند.

سوال محرمانه

متن این سوال با یکی از جایگشت دادن ۳۲ حرف الفبای فارسی ایجاد شده است. کلید این جایگشت را به دست آورید و با این کلید متن را باز کنید و سوال را دریافت کنید.

کورس مود

در این سوال مورس کد (Morse Code) یک عبارت سه‌حرفی گفته شده است که می‌توانید آن را رمز‌گشایی کنید.

این کلمه سه‌حرفی مخفف یک الگوریتم معروف در دنباله‌هاست و خواسته سوال نیز همین است.

پشتیبانی

متن سوال را از قسمت «سوال بپرسید» مطرح کنید تا آن را دریافت کنید.