___ سوال A : سه تفنگدار ( ایده : سید مهدی سلیمان نژاد )
خلاصه : یک عدد از ورودی بگیرید و ماکزیمم خود عدد با مغلوبش را چاپ کنید .
پاسخ : تنها دردسر پیدا کردن مغلوب عدد هستش که می تونید به چندین روش این کار رو بکنید . دو نمونه پیاده سازی رو میتونید تو لینک های مقابل ببینید . کد1 کد2
___ سوال B : تونل وحشت خوی ( ایده : سید مهدی سلیمان نژاد )
این سوال فقط برای سنجش توانایی پیاده سازی بود . پاسخ های مختلف رو میتونید در لینک های مقابل ببینید. کد
___ سوال C : پاهای هزارپا ( ایده : محمد افتخاری )
برای این سوال نمیشه تمام t ثانیه رو مرحله به مرحله طی کنیم و به جواب برسیم، چون t خیلی بزرگه و این کار زمان زیادی می بره. اگه کمی دقت کنیم ، بعد از هر 4 ثانیه شکل پاهای هزارپا دقیقا به حالت اولیش برمیگرده. پس اول کار باقیمانده t نسبت به 4 رو پیدا می کنیم . الان 4 حالت داریم :
اگه t = 0 : خود ورودی جوابه .
اگه t = 2 : پاهای صاف همونطور باقی میمونن ولی پاهای خمیده معکوس میشن .
اگه t = 1 یا t = 3 : پاهای <,> تبدیل به | میشن و پاهای | باید خمیده بشن. چون نمیدونیم پاهای صاف کدوم یکی از دو تای توی عکسه ، میتونیم هرکدومش رو فرض کنیم. ولی باید حواسمون باشه که تعداد < و > یکسان باشن که برای این می تونیم از یه بولین استفاده کنیم و به اضای هر پای | اگه بولین true باشه پای < رو چاپ کنیم و اگه false باشه پای > رو چاپ کنیم و بعد مقدار بولین رو عوض کنیم.
___ سوال D : X-anagram and Rahmat ( ایده : فراز آزادی )
خلاصه : کاراکتری که تو رشته هست و کمترین تعداد تکرار رو داره رو پیدا کنین.
خب چون میدونیم همه ی ورودی ها رشته هایی از حروف بزرگ انگلیسین ، پس در کل 26 تا کاراکتر مختلف داریم که میتونیم به هرکدوم از کاراکترها یه شماره نسبت بدیم : A=0 , B=1 , C=2 ,… ( این اندیسارو میتونیم اینجوری به دست بیاریم : x-‘A’ )
حالا میتونیم یه آرایه به سایز 26 با مقادیر صفر بگیریم و با دیدن هرکدوم از کاراکترا مقدار مربوط به اون رو یکی اضافه کنیم و آخر سر از بین 26 تا عدد هرکدوم که غیر صفر باشه و کمترین مقدار رو داشته باشه رو پیدا کنیم .
