حلولي في كودرهب

اختبار المربع الكامل

متوسط10 نقاطPython

الوصف

تخيل أنك تلعب لعبة حيث لديك رقم معين (num) وتريد معرفة ما إذا كان يمكنك إنشاء مربع بهذا الرقم باستخدام أبعاد متساوية (مثل 4x4 = 16). ولكن المشكلة أنك لا تستطيع استخدام الآلة الحاسبة لحساب الجذر التربيعي، بل يجب أن تتحقق يدويًا.

الفكرة هي أنك تبدأ بتجربة الأرقام من 1 إلى الرقم نفسه بطريقة ذكية (باستخدام البحث الثنائي). أنت تتحقق من الرقم المتوسط في كل مرة:

  • إذا كان مربع هذا الرقم المتوسط يساوي الرقم المطلوب، فأنت تعرف أنه مربع كامل.

  • إذا كان مربع الرقم المتوسط أكبر من الرقم المطلوب، فإنك تتجاهل الأرقام الأكبر.

  • إذا كان مربع الرقم المتوسط أصغر، فإنك تتجاهل الأرقام الأصغر.

مثال توضيحي:

الرقم num = 16:

  • البحث الأول:

  • النطاق: [1, 16]

  • الرقم المتوسط: mid=⌊(1+16)/2⌋=8\text{mid} = \lfloor (1 + 16) / 2 \rfloor = 8mid=⌊(1+16)/2⌋=8

  • 8×8=648 \times 8 = 648×8=64, أكبر من 16 → تجاهل الأرقام من 8 إلى 16.

  • البحث الثاني:

  • النطاق: [1, 7]

  • الرقم المتوسط: mid=⌊(1+7)/2⌋=4\text{mid} = \lfloor (1 + 7) / 2 \rfloor = 4mid=⌊(1+7)/2⌋=4

  • 4×4=164 \times 4 = 164×4=16, يساوي الرقم المطلوب → إذًا 16 هو مربع كامل.

الرقم num = 14:

  • البحث الأول:

  • النطاق: [1, 14]

  • الرقم المتوسط: mid=⌊(1+14)/2⌋=7\text{mid} = \lfloor (1 + 14) / 2 \rfloor = 7mid=⌊(1+14)/2⌋=7

  • 7×7=497 \times 7 = 497×7=49, أكبر من 14 → تجاهل الأرقام من 7 إلى 14.

  • البحث الثاني:

  • النطاق: [1, 6]

  • الرقم المتوسط: mid=⌊(1+6)/2⌋=3\text{mid} = \lfloor (1 + 6) / 2 \rfloor = 3mid=⌊(1+6)/2⌋=3

  • 3×3=93 \times 3 = 93×3=9, أصغر من 14 → تجاهل الأرقام من 1 إلى 3.

  • البحث الثالث:

  • النطاق: [4, 6]

  • الرقم المتوسط: mid=⌊(4+6)/2⌋=5\text{mid} = \lfloor (4 + 6) / 2 \rfloor = 5mid=⌊(4+6)/2⌋=5

  • 5×5=255 \times 5 = 255×5=25, أكبر من 14 → تجاهل الأرقام من 5 إلى 6.

  • انتهى البحث → الرقم 14 ليس مربعًا كاملاً.

أمثلة

المدخلاتالمخرجات المتوقعة
num = 16true
num = 14false
num = 1true
num = 0false

الحل

from typing import List
def isPerfectSquare(num: int) -> bool:
    if num <= 0:
        return False
    r = int(num ** 0.5)
    return r * r == num

في هذه الصفحة