codice:
while(n > 0)
    {
        n = n / divisore;
        resto = n % divisore;
        cout << "Il resto parziale e' " << resto << "\n";
        
    }
quando determini la prima cifra binaria con resto = n % divisore hai già diviso per divosore il numero n. quindi ti perdi la prima cifra.
esempio con n = 122
n = n / divisore; // n diventa 61 e non memorizzi il resto di 122 % 2
resto = n % divisore; // n è 61 quindi il resto è 1 che però è la seconda cifra binaria

in sostanza inverti le righe n = n / divisore; e resto = n % divisore;
spero di essermi spiegato.