โปรแกรมนับจำนวนศูนย์ต่อท้ายของจำนวนขั้นต่ำ x ซึ่งหารด้วยค่าทั้งหมดตั้งแต่ 1 ถึง k ใน Python

สมมติว่าเรามีตัวเลข k ตอนนี้ให้พิจารณาค่าจำนวนเต็มบวกที่น้อยที่สุด x โดยที่ค่าทั้งหมดตั้งแต่ 1 ถึง k หารอย่างเท่าเทียมกัน กล่าวอีกนัยหนึ่ง ให้พิจารณาค่าที่น้อยที่สุด x โดยที่ x หารด้วยตัวเลขทั้งหมดตั้งแต่ 1 ถึง k ลงตัว เราต้องหาจำนวนศูนย์ต่อท้ายใน x

ดังนั้น หากอินพุตเป็นเหมือน k =6 ผลลัพธ์จะเป็น 0 เนื่องจาก x ที่น้อยที่สุดในที่นี้คือ 60, 60 สามารถหารด้วย 1, 2, 3, 4, 5 และ 6 มีศูนย์ต่อท้ายเพียงตัวเดียว 60.

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

res :=0
x :=1
ในขณะที่ x * 5 <=k ทำ
- res :=res + 1
- x :=x * 5
ผลตอบแทน

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

ตัวอย่าง

class Solution:
   def solve(self, k):
      res = 0
      x = 1
      while x * 5 <= k:
         res += 1
         x *= 5
      return res
ob = Solution()
k = 6
print(ob.solve(k))