یه سوال آسون از دومین المپیاد کام (برنامه نویسی)

SABB

New Member
ارسال ها
704
لایک ها
25
امتیاز
0
#1
اعداد 1و2و...وn را روی یک دایره در جهت حرکت عقربه های ساعت در نظر میگیریم. حال از عدد 1 شروع کرده اعداد را یکی درمیان حذف میکنیم تا سرانجام یک عدد باقی بماند.
مثلا برای n=5 به ترتیب اعداد 2و4و1و5 حذف شده و عدد 3 باقی می ماند.
برنامه ای بنویسید که عدد n را بگیرد و اعدادی که حذف میشوند به ترتیب نشان داده و عدد باقی مانده را مشخص کند.
 

Goharshady

New Member
ارسال ها
2,239
لایک ها
166
امتیاز
0
#2
نوشتن برنامه اش که خیلی آسونه!
اما این همان مسئله ژوزفیوس است ، می دانیم
. پس نفر آخر را می توانیم به همین راحتی بیابیم.
اما اگر کد را می خواهید کمی صبر کنید تا برنامه اش را بنویسم.
 
بالا