Calcolare il logaritmo con addizione, sottrazione, mol e div

[Joker87]

Ciao, come fareste voi per trovare il logaritmo di un numero avendo a disposizione soltanto addizione, sottrazione, moltiplicazione, divisione?

devo fare un programma che faccia questo

grazie

ciao

[Joker87]

in pratica è questo:

Dati due valori x appartenente a Z+ con x>=2 e y appartenente a Z+U{0}. Calcolare il logaritmo intero di y in base x utilizzando solamente le operazioni elementari necessarie.
logxy=b

[Joker87]

non ci credo che non ci riuscite

[pic88]

cos'è il logartimo intero?
se è la parte intera del logaritmo è facile, eleva x alla n dando a n valori interi (positivi o negativi a seconda dei casi) tante volte finchè il risulatato è minore o uguale a y.

[Joker87]

guard, non lo cosa vuol dire, forse per i numeri interi?

bo, avrò detto una cazzata

comq per calcolarlo devo usale solo ADDIZIONE, SOTTRAZIONE, MOLTIPLICAZIONE E DIVISIONE

[Joker87]

qualcuno mi ha detto di moltiplicare x per se stessa finche non diventa maggiore di y e incrementare ogni volta un contatore posto inizialmente a 0

è giusto?

ho provato a farlo ma mi da un risultato sbagliato, per esempio ponendo x=2 e y=10 mi da 1 invece di 3

[MindFlyer]

Spostato.
Ora spammate pure.

[SkZ]

All'incirca per la mantissa

Codice: Seleziona tutto

if (x<1) y=1/y, x=1/x;
if(y>=1)
  for(i=0, a=y; a>x; a/=x, i++);
else 
  for(i=0, a=y; a<x; a*=x, i--);

[rand]

La cosa interessante del calcolo $ \lfloor log_{2}(x) \rfloor $ è che si può fare usando un numero costante di operazioni logico-aritmetiche (addizione, moltiplicazione, shift, and, not), trovarle è un'impresa!