كم صفر بالرقم ؟
متوسط10 نقاطرياضياتPython
الوصف
وصف التحدي:
هذا التحدي يهدف إلى حساب عدد الأصفار المترادفة في نهاية ناتج حساب n!n!n! (المضاعف)، حيث:
n!=n×(n−1)×(n−2)×…×2×1
الأصفار المترادفة تأتي من ضرب عوامل العدد 10، والتي يمكن فصلها إلى ضرب العدد 2 في العدد 5. بما أن عوامل العدد 2 تكون دائمًا أكثر من عوامل العدد 5 في المضاعف، فإن عدد الأصفار يساوي عدد عوامل العدد 5.
مثال :
المدخلات : n = 25
الخطوات:
قسّم n على 5: 25÷5=5
قسّم النتيجة السابقة على 5: 5÷5=1
اجمع النواتج: 5+1=6
المخرجات : 6
العدد 25 يحتوي على 6 أصفار مترادفة.
وصف مختصر:
المدخل: عدد صحيح n.
المطلوب: إرجاع عدد الأصفار المترادفة في نهاية n.
الفكرة: حساب عدد عوامل 5 في n! باستخدام القسمة المتكررة على 5.
أمثلة
| المدخلات | المخرجات المتوقعة |
|---|---|
n = 3 | 0 |
n = 5 | 1 |
n = 0 | 0 |
n = 10 | 2 |
الحل
from typing import List
def trailingZeroes(n: int) -> int:
count = 0
while n >= 5:
n //= 5
count += n
return count