سلام دوست عزیز! به آزمون ورودی آزمون ورودی کارآموزی زمستانه کداستار که توسط آکادمی ستاره برگزار میشه خوش اومدی! هدف این آزمون سنجش شیوه‌ی برنامه‌نویسی‌ات، در موضوعاتی مثل الگوریتم، گراف و شی‌گرایی هست. ترتیب سوالا هم از آسون به سخت هست. بعد از مسابقه، شیوه‌ی برنامه‌نویسی و امتیازی که توی این مسابقه گرفتی بررسی میشه و امیدواریم به مرحله‌ی بعدی که مصاحبه‌ی اسکایپی هست، دعوت بشی! ما در تیم آکادمی ستاره برات از صمیم قلب آرزوی موفقیت داریم و امیدواریم بتونیم توی کارآموزی ببینیمت :)
برای شرکت بهتر در مسابقه پیشنهاد می‌کنیم لینک‌های زیر را مطالعه کنی!
- قالب صورت سوال
- نحوه کار با ورودی و خروجی
- دسترسیهای برنامه
- اطلاعات بیشتر درباره مسابقه
- اطلاعات بیشتر درباره کداستار
می‌تونی سوالاتت رو هم از قسمت "سوال بپرسید" مطرح کنی. همچنین برای دسترسی به آخرین اخبار و اطلاعیه‌ها (روال مصاحبه و دوره‌های بعدی) بعد از آزمون کانال رو چک کن:
ارباب حلقه‌ها
- محدودیت زمان: ۳ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
گالوم و فرودو در مسیر رفتن به موردور برای از بین‌بردن حلقه حوصله‌شان سررفته و می‌خواهند بازی کنند. این بازی به این‌صورت است که فرودو عدد طبیعی به گالوم می‌دهد و می‌گوید بین هر عدد و مقسوم‌علیه های آن و هرکدام از مقسوم‌علیه‌ها و مقسوم‌علیه‌هایشان و به همین‌ترتیب تا ۱، یک یال بدون‌جهت وجود دارد. دراین گراف هیچ راسی به خودش یال ندارد. حال گالوم باید تعداد دورهای موجود در گراف حاصل را بین کند. اگر گالوم درست بگوید؛ فرودو حلقه را برای مدتی به او می‌دهد. به گالوم کمک کنید تا بتواند حلقه را به‌دست آورد.
ورودی🔗
ورودی شامل دو خط می‌باشد که در خط اول عدد طبیعی و در خط دوم عدد طبیعی با فاصله از هم آمده‌اند. اعداد ورودی در خط دوم حداقل ۱ و حداکثر ۱۰۰۰ می‌باشند.
خروجی🔗
خروجی تنها شامل یک خط است که تعداد دورهای موجود در گراف حاصل را نشان می‌دهد.
مثال🔗
ورودی نمونه ۱🔗
خروجی نمونه ۱🔗
توضیحات نمونه‌ی یک
در گراف حاصل ۷ دور وجود دارد.
ورودی نمونه ۲🔗
خروجی نمونه ۲🔗
توضیحات نمونه‌ی دو
در گراف حاصل ۶ دور وجود دارد.