يحتوي سكاي سكريبر على أرضيات
n . من المعروف أنك إذا أسقطت كرة زجاجية من رقم الطابق
p وانكسرت الكرة ، فعندئذٍ إذا أسقطت كرة من رقم الطابق
p + 1 ، فسوف تنكسر أيضًا . ومن المعروف أيضًا أنه عند رميها من الطابق الأخير ، تنكسر الكرة دائمًا.
& nbsp؛
تريد تحديد الحد الأدنى لرقم الطابق الذي سيؤدي إلى كسر الكرة عند سقوطها. للتجارب ، لديك كرتان. يمكنك تقسيمهم جميعًا ، ولكن يجب أن تكون متأكدًا تمامًا من هذا الرقم في النتيجة النهائية.
& nbsp؛
حدد عدد الرميات الكافية لحل هذه المشكلة.
& nbsp؛
إدخال
يتلقى البرنامج كمدخل عدد الطوابق في ناطحة السحاب n .
& nbsp؛
الإخراج
مطلوب طباعة أقل عدد من الرميات ، حيث يمكن حل المشكلة دائمًا.
& nbsp؛
ملاحظة
التعليق على المثال الأول. أنت بحاجة لرمي الكرة من الطابق الثاني. إذا تحطمت ، فسنلقي الكرة الثانية من الطابق الأول ، وإذا لم تنكسر ، فسنرمي الكرة من الطابق الثالث.
& nbsp؛
تلميحات
1. ماذا تفعل إذا كان هناك كرة واحدة فقط؟
2. فليكن هناك كرتان وقد ألقينا كرة واحدة من رقم الطابق
k . كيف سنتصرف بناءً على ما إذا كانت الكرة تنكسر أم لا؟
3. اجعل
f (n) هو الحد الأدنى لعدد الرميات المطلوبة لتحديد الأرضية المطلوبة إذا كان ناطحة السحاب تحتوي على أرضيات
n . عبر عن
f (n) باستخدام قيم
f (a) لقيم
a الأصغر.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
4 |
2 |
| 2 |
7 |
3 |
Запрещенные операторы: for; while; until