اختبار المربع الكامل
الوصف
تخيل أنك تلعب لعبة حيث لديك رقم معين (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 = 16 | true |
num = 14 | false |
num = 1 | true |
num = 0 | false |
الحل
from typing import List
def isPerfectSquare(num: int) -> bool:
if num <= 0:
return False
r = int(num ** 0.5)
return r * r == num