👤
a fost răspuns

Buna!
Imi poate explica cineva cum se reconstruieste numarul n, in aceasta functie?
Nu inteleg de ce impart p cu 10, mai apoi il inmultesc la loc???

int nrmaxim(int n)
{
    int nrc = 0, p = 1, k = n, maxx = n;
    while(k)
    {
        nrc ++;
        p = p * 10;
        k = k / 10;
    }
    p = p / 10;
    while(nrc)
    {
        if(n > maxx) maxx = n;
        n = n % p * 10 + n / p;
        nrc --;
    }
    return maxx;
}
Multumesc!

Răspuns :

CINEVAFARANUMEWIX

Răspuns:

Pentru ca p trebuie sa fie cea mai mare putere a lui 10 mai mica sau egala cu n.

Explicație:

Pentru partea asta:

while(k)

{

    nrc ++;

    p = p * 10;

    k = k / 10;

}

La sfarsitul executiei acestui while, p va avea valoarea:

[tex]p = 10^{\lfloor lg \: n\rfloor+1}[/tex]

(prima putere a lui 10 mai mare decat numarul k)

Daca vrei sa il folosesti pentru a permuta circular cifrele lui n spre stanga, p trebuie sa aiba cea mai mare putere a lui 10 mai mica sau egala cu n([tex]p = 10^{\lfloor lg \: n \rfloor}[/tex])

Ca sa ajungi de la [tex]10^{\lfloor lg \: n\rfloor+1}[/tex] la [tex]p = 10^{\lfloor lg \: n \rfloor}[/tex], trebuie sa imparti la 10

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.


Wix Learning: Alte intrebari