👤
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 :

ENCINEVAFARANUME

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 pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!


En Studentsy: Alte intrebari