Algo binaire...

Bonjour je cherche un algo qui respecte ce cahier des charges la :

Donner la valeur binaire d’un nombre décimal de 3 chiffres
ex : 128 -> 1000 0000


Voici mon début ; et aprés je suis beaucoup bloqué pour la suite , je ne vois pas si vous pouvez m'aider..

Code:

---

1 2 3 4 5 6 7 8

Algorithme :   Entrée: entier n Sortie : entier s Traitement : à partir d’un nombre n on trouve la valeur en binaire Variables locales : i   Début

---

Merci..

Salut,

de meme qu'un chiffre en base 10 se decompose comme ceci

128 = 1*100 + 2*10 + 8*1

tu peux faire un changement base de ton chiffre en base 10 pour la passer en base 2

128 = 1*2^7 + 0*2^6 + 0*2^5 + .... + 0*2^1 + 0*2^0

et comme tu peux le remarquer les valeurs devant chaque puissance de 2 vont correpondre a la valeur de ton bit dans ton nombre binaire

1 0 0 ... 0 0

Si tu veux pouvoir transformer des nombre a 3 chiffres (de 0 a 999) alors 8 bits ne siffisent pas, car avec 8 bits le maximum est 255. tu peux aller jusqu'a 1023 avec 10 bits.

XXiemeciel

Ce petit code doit amener une réponse

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

AnsiString Base2 ( int i ) { if ( i <=0 ) return "?"; double d = log10(i)/log10(2); int m = (int)d; AnsiString S = ""; int p = 1; for (int j= 1; j<=m; j++) p *=2; while (p > 0 ) { if ( p <= i ){S = S + "1" ; i-=p; }else S = S + "0"; p /= 2; } return S; }

---

pour connaitre la représentation binaire d'un nombre décimal (même s'il comporte plus que 3 digits) il y a une manière simple:
tu fais une suite de divisions ENTIERES par 2, en mémorisant le reste, jusqu'à obtenir 0. Ensuite tu lis les restes "a l'envers". Pour être plus clair, un exemple:

Citation:

---

107 en base 10 = ??? en base 2:

107 / 2 = 53 reste 1 <- on "mémorise le 1, et on divise le 53
53 / 2 = 26 reste 1 <- on "mémorise le 1, et on divise le 26
26 / 2 = 13 reste 0 <- etc, etc
13 / 2 = 6 reste 1
6 / 2 = 3 reste 0
3 / 2 = 1 reste 1
1 / 2 = 0 reste 1 <- ne pas oublier cette derniere étape

maintenant, "lisons les restes à l'envers", en "remontant":
1101011

Or, 107 en base 10 = 1101011 en base 2

---

Ok merci je verrais avec tout ca