Counting digit
Di Maria Giovanni
calimero22 at yahoo.it
Wed Mar 17 18:33:16 CET 2010
Ok. Thank you very much to everyone.
Giovanni
>
>
> --- Mar 16/3/10, Décio Luiz Gazzoni Filho <decio at decpp.net>
> ha scritto:
>
> > Da: Décio Luiz Gazzoni Filho <decio at decpp.net>
> > Oggetto: Re: Counting digit
> > A: "Paul Zimmermann" <Paul.Zimmermann at loria.fr>
> > Cc: "Di Maria Giovanni" <calimero22 at yahoo.it>,
> gmp-discuss at gmplib.org
> > Data: Martedì 16 marzo 2010, 14:42
> >
> > On Mar 16, 2010, at 4:44 PM, Paul Zimmermann wrote:
> >
> > >
> > > Giovanni,
> > >
> > >> I must count digits "1" in a base 18 number.
> > >> Does'it exist a function in Gmp, like
> DigitCount
> > function in Mathematica?
> > >
> > > there is mpz_sizeinbase, but it might be wrong by
> 1
> > for base 18:
> > >
> > > -- Function: size_t mpz_sizeinbase (mpz_t OP,
> int
> > BASE)
> > > Return the size of OP measured
> > in number of digits in the given
> > > BASE. BASE can vary from
> > 2 to 62. The sign of OP is ignored,
> > > just the absolute value is
> > used. The result will be either exact
> > > or 1 too big. If BASE is
> > a power of 2, the result is always
> > > exact. If OP is zero the
> > return value is always 1.
> > >
> > > You might also use mpz_get_str and strlen for an
> exact
> > result.
> >
> > I think he means counting occurrences of the digit 1
> in the
> > base-18 expansion of the number (that's what his
> explanation
> > sounds like, no idea what DigitCount in Mathematica
> does).
> > Short of doing a base conversion (via mpz_get_str) and
> a
> > while loop which counts 1s, I don't see a way to do
> it.
> >
> > Décio
>
>
>
>
More information about the gmp-discuss
mailing list