संख्या m खोजने के लिए कार्यक्रम जैसे कि पायथन में अंत में n की संख्या 0 है

मान लीजिए कि हमारे पास एक संख्या n है। हमें सबसे छोटी संख्या m ज्ञात करनी है, जैसे कि m के भाज्य में कम से कम n संख्या 0 हो।

इसलिए, यदि इनपुट n =2 जैसा है, तो आउटपुट 10 होगा क्योंकि 10! =3628800 और 9! =362880, 2 शून्य के साथ न्यूनतम संख्या 10 है।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• एक फ़ंक्शन को परिभाषित करें count_fives() । इसमें n
. लगेगा
• सीएनटी:=0
• जबकि n> 0, करें
  • n :=(n/5) की मंजिल
  • सीएनटी:=सीएनटी + एन
• वापसी सीएनटी
• मुख्य विधि से, निम्न कार्य करें -
• बाएं:=1
• दाएं:=5^24
• जबकि दाएं-बाएं>5, करें
  • मध्य :=((दाएं + बाएं) / 10) * 5
  . का तल
  • पांच :=count_fives(मध्य)
  • अगर फाइव n के समान है, तो
    • दाएं:=मध्य
    • बाएं:=दाएं - 5
    • लूप से बाहर आएं
  • अन्यथा जब पांच
  • बाएं:=मध्य
• अन्यथा,
  • दाएं:=मध्य

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

def count_fives(n):
   cnt = 0
   while n > 0:
      n = n // 5
      cnt += n
   return cnt

def solve(n):
   left = 1
   right = 5**24
   while right - left > 5:
      mid = int((right + left) / 10) * 5
      fives = count_fives(mid)
      if fives == n:
         right = mid
         left = right - 5
         break
      elif fives < n:
         left = mid
      else:
         right = mid
   return right

n = 2
print(solve(n))

इनपुट

2

आउटपुट

10