Problème de novembre 2007

INT[ log10(2^n) ] + 1
= INT[ log2(2^n)/log2(10) ] + 1
= INT[ n/log2(10) ] + 1

lool, ça a été vite plié ! Juste, comment tu sors la formule qui dit que le log décimal d'un entier, c'est le nombre de chiffres de cet entier moins 1 ?

Ben un nombre à k chiffres est un nombre compris entre 10^(k-1) et (10^k)-1
Son log en base 10 est donc compris entre log10(10^(k-1)) et log10(10^k-1) c'est à dire entre k-1 et qqch un tout petit peu plus petit que k.
Ramené à un entier, c'est donc k-1

Ah oui voilà c'est vrai.

Et bien merci d'avoir répondu à mon exercice d'algo pour demain. J'ai fini mes devoirs grâce à toi ! ^^
Je pensais quand-même qu'il durerait un peu plus longtemps...

Ca fait partie des trucs que je considère comme élémentaires ;-)

C'est vrai. Je l'ai fait l'an dernier dans le cours en plus ! Mais je ne m'en souvenais plus.