Counting trailing zeros of numbers resulted from factorial

by

Your task is not to compute the factorial but the number of zeroes. A good solution uses the formula from http://en.wikipedia.org/wiki/Trailing_zeros (which you can try to prove)

def zeroes(n):
    i = 1
    result = 0
    while n >= i:
        i *= 5
        result += n/i  # (taking floor, just like Python or Java does)
    return result

Hope you can translate this to Java. This simply computes [n / 5] + [n / 25] + [n / 125] + [n / 625] + … and stops when the divisor gets larger than n.

DON’T use BigIntegers. This is a bozosort. Such solutions require seconds of time for large numbers.

More Related Contents:

  1. No-throw VirtualMachineError guarantees
  2. What is the difference between javac and the Eclipse compiler?
  3. String.replaceAll single backslashes with double backslashes
  4. Order of XML attributes after DOM processing
  5. Why does Hibernate require no argument constructor?
  6. How to enable request scope in async task executor
  7. How to make Java honor the DNS Caching Timeout?
  8. How to convert a byte to its binary string representation
  9. Why doesn’t java.util.Collection implement the new Stream interface?
  10. How do I load an org.w3c.dom.Document from XML in a string?
  11. How to Autowire Bean of generic type in Spring?
  12. Executing a Jar on Vista with a double click
  13. Java regular expression OR operator
  14. Double in HashMap
  15. How do I include a JSP file from a different project into my project
  16. Java – resize image without losing quality
  17. Password strength checking library [closed]
  18. Disable Java reflection for the current thread
  19. How to read data from XLS (Excel) file [Java, Android]
  20. Is there functionality to generate a random character in Java?
  21. Why is there no GIL in the Java Virtual Machine? Why does Python need one so bad?
  22. Spring Data JPA: Query by Example?
  23. Java SFTP server library? [closed]
  24. How to store a file on a server(web container) through a Java EE web application?
  25. Java Modifying Elements in a foreach
  26. Using Sockets to send and receive data
  27. Unbounded wildcards in Java
  28. is it possible to check if a char matches a list of possibilities?
  29. It does not throw exception ConcurrentModificationException [duplicate]
  30. How to convert an Image to base64 string in java? [duplicate]

Leave a Comment