به غیر از جناب سپهر ؛ در این خانه کسی هست ؟
خب مثل اینکه کسی نیست، بهتره بنده به عنوان برنده اعلام بشم
بنظرم بفرست داداش چون زیاد نمیتونم بمونم باید برم زود
مسابقه تک نفره
عجببببب
سوال اول
عمو اسکروچ در پایین پله ها قرار دارد. او میخواست از n پله بالا برود. اما به علت کهولت سن ، مجبور بود از بالابر استفاده کند . بالابر در هر مرحله میتواند 1 پله یا 2 پله یا 3 پله یا 4 پله یا 5 پله را پشت سر هم بالا رود. (هر کدام که عمو اسکروچ انتخاب کند) . [b]از آنجایی که عمواسکروچ میخواست سریع تر به بالای پله ها برسد ، از شما در خواست میکند تا با گرفتن عدد n ، کمترین تعداد مرحله را در خروجی به او بگویید .[/b]
به عنوان مثال :
ورودی ۱
6
خروجی ۱
2
توضیح خروجی :
n برابر ۶ است .
عمو اسکروچ میتواند با راه های مختلفی به بالای پله ها برسد .
راه اول : در مرحله ی اول 1 پله جلو برود ، در مرحله ی دوم 3 پله جلو برود . در مرحله ی سوم ، 2 پله جلو برود . در اینجا به بالای پله ها میرسد .( با 3 مرحله توانست این کار را انجام دهد ).
راه دوم : در همه ی مراحل ، 1 پله جلو برود .( با 6 مرحله میتواند به بالای پله ها برسد )
راه سوم : ابتدا 1 پله جلو برود . سپس 5 پله جلو برود . (با 2 مرحله میتواند به بالای پله ها برسد)
و راه های دیگر
بهینه ترین راه در بین تمامی راه ها ؛ راه سوم است . یعنی راه دیگری وجود ندارد که با کمتر از 2 مرحله بتوان به بالای پله ها رسید .
پس جواب ۲ است ...
به نمونه ی زیر پاسخ دهید :
ورودی 1 :
11
خروجی 1:
؟؟؟؟
شهریار جان تو مثالی که زدی میشد دوتا 3 پله رفتا
چطور میگی راه دیگه ای نیست؟
(1400 اسفند 26، 16:16)سپهرر نوشته است: [ -> ]شهریار جان تو مثالی که زدی میشد دوتا 3 پله رفتا
چطور میگی راه دیگه ای نیست؟
آره هست . ولی خب اونم جوابش ۲ میشه .
من چطوری رفتن رو نمیخوام . جواب نهایی رو میخوام
اینو ببین :
نقل قول: راه دیگری وجود ندارد که با کمتر از 2 مرحله بتوان به بالای پله ها رسید .
جواب سوال دوم هم بنظرم با 3 مرحله میشه رفت
ینی حالت بهینه
![[تصویر: q905673_.png]](http://www.upsara.com/images/q905673_.png)
مهمان جان ... دم در بده ؛ بفرما داخل
(1400 اسفند 26، 16:18)سپهرر نوشته است: [ -> ]جواب سوال دوم هم بنظرم با 3 مرحله میشه رفت
ینی حالت بهینه
آفرین
حالا یه نمونه ی دیگه بدم :
ورودی :
1336
خروجی :
؟؟؟
.gif "Khansariha (46)")
عمو اسکروچ ![[تصویر: g492923_.png]](http://www.upsara.com/images/g492923_.png)
.gif "Khansariha (13)")