سلام دوست عزیز😃👋

به مرحله‌ی اول (Algorithm) «بله‌کمپ ۶» خوش آمدید!

مسابقه به مدت ۳ ساعت ادامه خواهد داشت و در مجموع شامل ۶ سوال الگوریتمی است.

سوالات به گونه‌ای تنظیم شده‌اند که با توجه به دانشی که دارید بتوانید بخشی از نمره‌ی سوال را بگیرید. به عنوان مثال اگر نتوانید سوال دوم را به طور کامل حل کنید، این امکان وجود دارد که بتوانید بخشی از آن را حل کنید؛ بنابراین حتماً به تمام سوالات مراجعه کنید.

لینک‌های مفید برای شرکت در مسابقه:

موفق باشید 😉✌

مش‌رجب و لگاریتم


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

مش‌رجب که کودکی ۶ ساله است به تازگی با مفهوم لگاریتم در پایه‌ی ۲ آشنایی پیدا کرده، اما فعلاً نمی‌تواند آن را محاسبه کند.

توضیح تصویر

برنامه‌ای بنویسید که با ورودی گرفتن یک عدد طبیعی، لگاریتم آن در پایه‌ی ۲ را حساب کند. از آنجایی که مش‌رجب با اعداد اعشاری آشنا نیست، جواب را برای او به پایین رند کنید.

دقت کنید لگاریتم عدد xx در پایه‌ی ۲ عددی مانند yy است که داشته باشیم: 2y=x 2 ^ y = x برای مطالعه‌ی بیشتر درباره‌ی لگاریتم، می‌توانید این پیوند را مطالعه کنید.

ورودی🔗

در تنها خط ورودی، عدد صحیح nn که باید لگاریتم آن در پایه‌ی ۲ محاسبه شود آمده است.

1n<2301 \leq n \lt 2^{30}

خروجی🔗

در خروجی باید یک عدد صحیح، که حاصل لگاریتم nn در مبنای ۲ است را به پایین رند کرده و چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

64
Plain text

خروجی نمونه ۱🔗

6
Plain text

در این حالت جواب ۶ است زیرا 26=642 ^ 6 = 64.

ورودی نمونه ۲🔗

255
Plain text

خروجی نمونه ۲🔗

7
Plain text

مقدار لگاریتم در این حالت 7.994353436867.99435343686 است زیرا 27.99435343686=2552 ^ {7.99435343686} = 255. از آنجا که باید عدد را به پایین رند کنیم، مقدار ۷ چاپ می‌شود.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.