j´ai un exercice que je ne comprends meme pas
j´ai cherché sur google j´ai trouvé des solutions mais j´ai rien saisie
le probleme est le suivant
ecrire un algorithme permet de calculer le nombre de 0 dans la representation binaire de n

desole pour le titre j´ai pas fais attention

je suis a la fac des sciences SMP semestre 2

je penses que j´ai compris l´algo
j´ai un nombre en binaire et j´affiche le nombre de zero qu´il y´a dans ce nombre

SMP c´est quoi ?

SM ?

science de la matiere physique

Chez moi ça s´appelle SPM (Structure et Propriété de la matière)

En tapant SMP, je tombe sur l´université de Rabat ou Casablanca aussi.

Mais désolé, je n´ai pas encore vu ça... ni en S1 ni en S2...

A vue de pif et sachant que j´ai pas programmé depuis pas mal de temps, je stockerai chaque chiffre du nombre n dans sa représentation binaire dans un tableau qui n´est pas "fixe" (je me rappelle plus du nom exact, mais dont la mémoire s´alloue en fonction des besoins de l´utilisateur). Ensuite tu parcours le tableau dans une boucle à la con avec un i++ pour chaque 0 rencontré.

Mais t´as sûrement des algo bien plus simples Surtout que le mien, t´as vite fait des dépassements de capacité...

Les tableaux dynamiques

10--- 2
11--- 3
100-- 4
101-- 5
110-- 6
111-- 7
1000- 8
1001- 9
1010- 10
1011- 11
1100- 12
1101- 13
1111- 14

Alors apparemment, à chaque 2^n, il y a n-1 0 pour le premier, et ensuite miroir de 0 déduit sur ce qui fait le premier saut.

Donc on factorise le nombre sous 2^n + 2^(n-1) + 2^(n-2) etc..., et selon le facteur qui aura le plus quand k dans (n-k), on a le nombre de 0 sous la forme k-1

Le tout est de trouver un algorythme qui factorise sans qu´on ai besoin de le faire manuellement.

le plus simple est de diviser le nombre par 2 jusqu´à ce qu´on ait le nombre inférieur à 2, pour trouver n.

beh

tu prends ton chiffre:

en très grossier

k=0;
while {n # 1} (différent de)

{ while {n/2=float(n)/2)}

{k:=k+1;}

n=n/2 (on attribue ici) }

et tu fais un printf de k. Ca devrait passer (je crois?)

[ex.: 100001 en binaire, c´est 33

k=0

33/2 po bon donc on fait juste 33/2 (tronqué car n integer) = 16
16/2=8 k-->1
8/2 k-->2
4/2 k--> 3
2/2 k--> 4]

Ca m´a l´air bon ^^

ouch.

ouned by taurux.

Salut.

Tu as quel niveau en info? C´est quel genre d´algo ? Tu veux un truc blabla matheu ou la solution bourrine où tu te casses pas les c* ^^?

le nombre entré est en binaire

C´est idiot vos algos, soit on programme tout en binaire, soit rien, on fait pas un mixe.

Y a des opérateurs sur les bits en C++ genre "<<" qui permettent de décaler d´un cran. On fait ensuite juste un test boulléen sur le dernier chiffre et le << le réduit...

jor comment j´écris boolen.

Je vais me jetter sous un pont.

Boolen c´est pas mieux -> Booléen

Ouai mais là chuis en bas du pont alors j´entends pas.

"je vais me jetter sous un pont"

Bon, c´est fini les stupidités, au lit.X D

Beuh, mon algorithme marche très bien avec des nombres décimaux (ce qui est demandé ...), ou tout du moins pour toute base avec plus de symboles que le binaire.

le blabla de la fin, c´est voir si en partant d´un nombre de zéros d´un nombre binaire, on obtient bien le bon nombre de zéros dans le programme avec le nombre décimal.