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

كم صفر بالرقم ؟

متوسط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 = 30
n = 51
n = 00
n = 102

جرّب تحله في كودرهب

الحل

from typing import List
def trailingZeroes(n: int) -> int:
    count = 0
    while n >= 5:
        n //= 5
        count += n
    return count

في هذه الصفحة