Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.soft-sys.math.mathematica > #5382
| From | DrMajorBob <btreat1@austin.rr.com> |
|---|---|
| Newsgroups | comp.soft-sys.math.mathematica |
| Subject | Re: count zeros in a number |
| Date | 2011-10-05 08:05 +0000 |
| Organization | Steven M. Christensen and Associates, Inc and MathTensor, Inc. |
| Message-ID | <j6h34e$70f$1@smc.vnet.net> (permalink) |
| References | <201110020636.CAA28027@smc.vnet.net> <j6brvm$8om$1@smc.vnet.net> |
There's nothing "esoteric" about IntegerDigits, Replace, or Repeated, as
in:
x = 24^24*55^55;
Replace[IntegerDigits@x, {__, zeroes : 0 ..} :>
Length@{zeroes}] // Timing
{0.000185, 55}
If we wanted brute-force arithmetic, we might use Fortran.
Your suggested solutions are NOT greatly hindered by "the slow
implementation of looping constructs in Mathematica", on the other hand:
(n = 0; While[GCD[x, 10^n] == 10^n, n++]; n - 1) // Timing
{0.000029, 0}
(n = 0; While[Mod[x, 10] == 0, (x = x/10; n++)]; n) // Timing
{0.000018, 0}
Bobby
On Tue, 04 Oct 2011 00:30:21 -0500, Richard Fateman
<fateman@cs.berkeley.edu> wrote:
> How disappointing that the usual crew did not come up with a way of
> solving this simply, arithmetically, like this:
>
> (n = 0; While[GCD[24^24*55^55, 10^n] == 10^n, n++]; n - 1)
>
> or
>
> (n = 0; x = 24^24*55^55;
> While[Mod[x, 10] == 0, (x = x/10; n++) ]; n)
>
> or any of the numerous minor variants....
>
> but instead resorted to conversion to strings or factoring.
>
> The arithmentic methods may be slower since they rely on the slow
> implementation of looping constructs in Mathematica, but they
> don't require any of the more esoteric features like
> Exponents, Split, IntegerDigits, ...
>
> RJF
>
--
DrMajorBob@yahoo.com
Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Re: count zeros in a number "Harvey P. Dale" <hpd1@nyu.edu> - 2011-10-03 08:32 +0000 Re: count zeros in a number Richard Fateman <fateman@cs.berkeley.edu> - 2011-10-04 05:31 +0000 Re: count zeros in a number DrMajorBob <btreat1@austin.rr.com> - 2011-10-05 08:05 +0000 Re: count zeros in a number Richard Fateman <fateman@eecs.berkeley.edu> - 2011-10-05 08:08 +0000 Re: count zeros in a number DrMajorBob <btreat1@austin.rr.com> - 2011-10-05 08:09 +0000 Re: count zeros in a number DrMajorBob <btreat1@austin.rr.com> - 2011-10-05 08:11 +0000 Re: count zeros in a number Richard Fateman <fateman@eecs.berkeley.edu> - 2011-10-05 08:12 +0000 Re: count zeros in a number DrMajorBob <btreat1@austin.rr.com> - 2011-10-05 08:13 +0000
csiph-web