سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23
چون متن سوال زیاده لینکش رو از المپیادیا میزارم : مرتب سازی کارتی ...
ویرایش:
شرکت YSC دستگاه‌های الکترونیکی مختلفی را تولید و به بازار روانه کرده است. از جمله دستگاه کارت‌خوان٬ دستگاه مقایسه‌گر و کارت‌های مغناطیسی. هر یک از دستگاه‌های کارت‌خوان و نیز هر کارت مغناطیسی یک حافظه دارد که یک عدد در آن ذخیره می‌شود. هنگامی که یک کارت مغناطیسی را به دستگاه کارت‌خوان وارد کنیم دو نوع عمل می‌توانیم انجام بدهیم:
با فشار دادن دکمه‌ی «سبز» دستگاه کارت‌خوان٬ عدد ذخیره‌شده در کارت پاک می‌شود و به جای آن عدد موجود در حافظه‌ی کارت‌خوان نوشته می‌شود. با فشار دادن دکمه‌ی «قرمز» عکس این عمل انجام می‌شود٬ یعنی عدد ذخیره‌شده در حافظه‌ی کارت‌خوان پاک می‌شود و به جای آن عدد موجود در حافظه‌ی کارت نوشته می‌شود. کار دستگاه مقایسه‌گر آن است که وقتی دو کارت را به طور هم‌زمان به دو ورودی آن وارد کنیم دستگاه نشان می‌دهد که عدد ذخیره شده در کدام یک از کارت‌های بزرگ‌تر است. در صورت مساوی بودن این دو عدد دستگاه آن را نیز مشخص می‌دهد.
در یک روز تعطیل٬ شرکت YSC تصمیم گرفت یک بازی دسته‌جمعی بین ۱۰۰ کارمند خود برگزار کند. برای این بازی ۱۰۰ دستگاه کارت‌خوان روی یک میز طولانی به ترتیب از چپ به راست قرار داده شد. هم‌چنین دو عدد کارت و یک دستگاه مقایسه‌گر و یک قلم و دفترچه‌ی یادداشت به هر کارمند داده شد.
این بازی در ۱۰۱ مرحله انجام می‌شود. در هر مرحله‌ی بازی٬ هر یک از کارمندان می‌تواند یکی از دستگاه‌های کارت‌خوان را انتخاب و یک بار از آن استفاده کند (یعنی یکی از کارت‌های خود را وارد آن دستگاه نماید٬ فقط یکی از کلیدهای سبز یا قرمز را فشار دهد و کارت را خارج کند). توجه کنید که هر دستگاه کارت‌خوان در هر مرحله تنها می‌تواند مورد استفاده‌ی یک کارمند قرار گیرد. اما هر کارمند می‌تواند به هر تعداد و در هر زمان از دستگاه مقایسه‌گر خود استفاده کند.
چون اعداد به صورت الکترونیکی در حافظه‌ها ذخیره می‌شوند کارمندان به هیچ روشی نمی‌توانند از مقدار عددهای ذخیره شده در حافظه‌ی کارت‌خوان‌ها یا کارت‌ها مطلع شوند. هم‌چنین هیچ‌یک از کارمندان نمی‌تواند کارت خود را در اختیار همکارانش بگذارد یا به دستگاه مقایسه‌گر دیگران وارد کند.
در ابتدای بازی در حافظه‌ی هر یک از دستگاه‌های کارت‌خوان یک عدد ذخیره شده است به طوری که این اعداد از هم متمایزند. هدف آن است که اعدادی که در ابتدای بازی در حافظه‌ی کارت‌خوان‌ها ذخیره شده بودند در انتهای مرحله‌ی ۱۰۱ام به صورت مرتب‌شده از چپ به راست در حافظه‌ی کارت‌خوان‌ها قرار داشته باشند. یعنی کوچکترین عدد از بین ۱۰۰ عدد اولیه٬ در پایان بازی در حافظه‌ی سمت چپ‌ترین کارت‌خوان٬ دومین عدد در حافظه‌ی کارت‌خوان بعدی و … و به همین ترتیب بزرگ‌ترین عدد در حافظه‌ی سمت راست‌ترین کارت‌خوان ذخیره شده باشد.
یک شیوه طراحی کنید که اگر کارمندان براساس آن قبل از شروع بازی هماهنگ شوند و بر طبق آن بازی کنند٬ به هدف بازی دست پیدا کنند. برای این کار نشان دهید که یک کارمند دل‌خواه در هر مرحله چه کاری و با کدام کارت‌خوان انجام می‌دهد.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 07:20:00 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 07:39:41 -0500 امیر شکریکارمند ها و دستگاه هارو از 0 تا 99 شماره کذاری میکنیم روز اول کارمند iام عدد دستگاه iام رو روی کارت راستش کپی میکنه بعد از آن از روز دوم تا روز 100 که 99 روز است هر کس مقدار کارت راستش رو با عدد موجود رو دستگاه های دیگر مقایسه میکند و تعداد اعداد کوچک تر از آن را میشمارد برای این کار روز jام کارمند iام به دستگاه i+j)%100) رفته و عدد آن را روی کارت چپش کپی مکند سپس با کارت راستش مقایسه میکند پس بعد از 100 مرحله هر کس یک عدد دارد که میداند چند عدد از آن کوچکتر هستند در مرحله 101 هر کس که i عدد از عدد موحود روی کارتش کوچک تر بود عددش را روی دستگاه i کپی میکند. ببخشید اگه بد توضیح داده بودم اولین فعالیتمه تو کاهو.
