مسابقه‌ی تصادفی

 
 
 مسأله‌ي حرکت سربازها (مسابقه‌ي شماره‌ي 16) ويژه‌ي ايام نوروز
مسأله‌ي حرکت سربازها (مسابقه‌ي شماره‌ي 16) ويژه‌ي ايام نوروزمسابقه كامپيوتر
اين دفعه بايد به ما بگوييد كه اين سربازها كه اون فرماندشون قبلاً مي‌خواست بكشتشون با چند تا حركت مي‌تونن طبق خواست مسأله همه پشت به پشت هم قرار بگيرند!

مسأله‌ي حركت سربازها




 سؤال
N سرباز در یک ردیف ایستاده‌اند به‌طوری که تعدادی از آن‌ها به‌طرف راست و تعدادی دیگر به‌طرف چپ رو کرده‌اند.

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

ثابت می‌شود که بعد از تعدادی انجام این عمل به وضعیتی می‌رسیم که هیچ دو سربازی مقابل هم قرار نگرفته‌اند.




حالا سؤال ما از شما چیه!؟

سؤال ما از شما این‌که لطف کنید برنامه‌ای بنویسید که تعداد سربازها ( 200=> N =>1) و نحوه‌ي قرار گرفتن آن‌ها را از ورودی بگیرد و تعداد دفعات لازم برای رسیدن به حالت پایدار را در خروجی چاپ کند (حالت پایدار یعنی حالتی که هیچ دو سربازی مقابل هم قرار نگرفته باشند).

مثلاً:
ورودي:5 RLLLL
خروجي: 4
R:سربازهای رو به راست
L:سربازهای رو به چپ

1386/1/12لينک مستقيم

فرستنده :
سرباز وظیفه HyperLink HyperLink 1386/3/26
مـتـن : آقا این مساله زنگ تفریحش خیلی جالب تر از مسابقه اش بود . سعی کنید که مسابقه های بازی گونه بیشتری بذارین !
مرسی !

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  2693
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  2693