**منم بازی؟؟؟( سرپرست: شهریار‌ )**

**ایرانا** · 1400 اسفند 26، 15:29

(1400 اسفند 26، 13:38)*شهریار‌* نوشته است: قبلا یه چیزی داشتیم به اسم کری خوندن ، زدن تو سر و کله ی همدیگه و من میبرم شما همه میبازین و ... .

کجاست اون شور و اشتیاق قبلی ؟

همه درگیرن عیدن، وقت ندارن Gigglesmile

به موقعش کری هم میخونییمم 317

***شهریار‌*** · 1400 اسفند 26، 15:57

شمشیرهاتون رو تیز کنین که قراره چند دقیقه دیگه مسابقه شروع بشه .... 317

داستان سوال های امروز هم مربوط میشه بههههههههههههههههههه

عمو اسکروچ Khansariha (46)

**سپهرر** · 1400 اسفند 26، 16:01

من اومدم

سلاااااام

***شهریار‌*** · 1400 اسفند 26، 16:02

به غیر از جناب سپهر ؛ در این خانه کسی هست ؟‌ Swear1

**سپهرر** · 1400 اسفند 26، 16:03

خب مثل اینکه کسی نیست، بهتره بنده به عنوان برنده اعلام بشم

***شهریار‌*** · 1400 اسفند 26، 16:06

سپهر بفرستم سوالات رو ؟‌

یا بیشتر صبر کنیم ؟‌

**سپهرر**

بنظرم بفرست داداش چون زیاد نمیتونم بمونم باید برم زود

مسابقه تک نفره Gigglesmile

عجببببب

***شهریار‌*** · 1400 اسفند 26، 16:12

سوال اول

عمو اسکروچ در پایین پله ها قرار دارد. او میخواست از 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:

؟؟؟؟

**سپهرر** · 1400 اسفند 26، 16:16

شهریار جان تو مثالی که زدی میشد دوتا 3 پله رفتا
چطور میگی راه دیگه ای نیست؟

***شهریار‌*** · 1400 اسفند 26، 16:18

(1400 اسفند 26، 16:16)سپهرر نوشته است: شهریار جان تو مثالی که زدی میشد دوتا 3 پله رفتا
چطور میگی راه دیگه ای نیست؟

آره هست . ولی خب اونم جوابش ۲ میشه .
من چطوری رفتن رو نمیخوام . جواب نهایی رو میخوام

اینو ببین :‌

نقل قول: راه دیگری وجود ندارد که با کمتر از 2 مرحله بتوان به بالای پله ها رسید .

**سپهرر** · 1400 اسفند 26، 16:18

جواب سوال دوم هم بنظرم با 3 مرحله میشه رفت
ینی حالت بهینه

***شهریار‌*** · 1400 اسفند 26، 16:19

مهمان جان ... دم در بده ؛ بفرما داخل 4chsmu1

**سپهرر** · 1400 اسفند 26، 16:20

نقل قول: آره هست . ولی خب اونم جوابش ۲ میشه .

من چطوری رفتن رو نمیخوام . جواب نهایی رو میخوام

اها اوکیه

نقل قول: مهمان جان ... دم در بده ؛ بفرما داخل

***شهریار‌*** · 1400 اسفند 26، 16:21

(1400 اسفند 26، 16:18)سپهرر نوشته است: جواب سوال دوم هم بنظرم با 3 مرحله میشه رفت
ینی حالت بهینه

آفرین

حالا یه نمونه ی دیگه بدم :‌

ورودی :‌
1336

خروجی :
؟؟؟

**ایرانا** · 1400 اسفند 26، 16:21

سلام

چه همه چی بهم پیچید Khansariha (13)

سوالتون چه چیزیه Gigglesmile

...

جواب میشه خروجی ۳

منم بازی؟؟؟( سرپرست: *شهریار‌* )

**منم بازی؟؟؟( سرپرست: شهریار‌ )**