Au fait, se jeter sous un pont ? C´est utile ?

Tu ne voulais pas plutôt dire, Jeter du haut d´un pont ?

Parceque je saute sous un pont si je veux, je n´ai rien...

oui spour que je me quotais tidus...

" * snake645 profil
* Posté le 16 avril 2007 à 23:14:41 avertir modérateur
* le nombre entré est en binaire

"

Ouai mais tu as posté en même temps que moi

Vos deux algorithmes se valent, puisqu´un décalage ´>>´ ( et non ´<<´ ) équivaut en binaire à diviser par 2 en faisant sauter le reste de la division euclidienne.
Cependant, d´un point de vue informatique, les opérations bits-à-bits étant plus rapides, c´est la méthode conseillée, avec un filtrage par masque 0x01 et opérateur binaire & pour voir si le dernier chiffre est 1 ou 0
Ca donnerait en C++ ( vu que je pense que vous l´utilisez ):

int Zeros = 0;
int Nombre = LeNombre;
while (Nombre != 0)
{
(Nombre&0x01 == 1 ? ++Zeros); // On teste si le dernier chiffre est un 1, si oui, on incrémente
Nombre>>=1; // On divise par 2 en faisant sauter le reste
}
printf("Le nombre de zéros est %d",Zeros); // Et on affiche

d´abord pour les reponses
ce que je cherche c´est que l´utilisateur entrer un nombre binaire
par exemple 100010010011
il me renvoit le nombre de zero dans ce nombre
ici 7

Quoi c´était ça ?? ???? Kiiiiih ! Mais c´est pas dur ! Je croyais que tu voulais une règle mathématique qui donne directe le nombre de 0 à partir du nombre en décimale !!

Par contre brice-de-nice, ta méthode est un peu comme celle que j´ai réfléchi ce matin, elle est foireuse, car plus le nombre est grand, et plus ça prendra de mémoire.

Mais moi j´étais parti sur une définition par récurrence locale du nombre de 0 par rapport au nombre en décimale, et je me suis vite rendu compte que ça allait couter beaucoup de mémoire (mon programme consiste à réecrire une parti de l´énorme fonction plutot que de chercher tous les 0 à partir d´une seule valeur, on réecrit autant de 0 pour ce qui correspond au saut qui contient le nombre (il faut donc préalablement déterminer n). Le problème vient du fait que mon programme est censé utiliser une matrice, et vu l´encodage, si on calcul le nombre de 0 d´un nombre comme 1 milliard (en décimal), le programme à son exécution prendra 8 Giga de RAM !! Quelle horreur non ?

Mais avec cette nouvelle information, je pense que ça devrait être simple, il suffit de faire comme vous avez tous compris, on divise par 2, et au lieu de compter n, on compte n-k.

Au fait, tu veux bien le nombre de 0 à partir du premier 1 ? Car il est conventionnelle d´écrire les binaire par 8 chiffres (par exemple, on dit que 25 , c´est 00011001).

J´ai bien dit récurrence locale, mais ce n´est pas seulement ça, ce sont des récurrence groupées à l´intérieur de récurrence, en fait, plus le nombre est grand (et en fait n), plus il y aura de récurrence à prendre en compte (il faudrait que je vous montre la tête qu´à la fonction rien que de 64 à 128 ^^)

Voilà le programme en C++ que je viens de faire qui calcule le nombre de 0 à partir du nombre en decimal :

1. include <iostream>
2. include <stdlib.h>
3. include <stdio.h>
4. include <math.h>

using namespace std;

int main()
{
double bin;
cout << "nombre en decimal ? ";
cin >> bin;
double a;
a = bin;
int b=0;
double p;
double c = 10;
int g=0;
int h=0;
while (c != 0)
{
c--;
p = (a - (pow (2,c)));
if (p >= 0 && h != 1)
{
if (p == 0)
{
h=1;
}
g=1;
a = (a - (pow (2,c)));
}
else
{
if (g == 1)
{
b++;
}
}
}
cout << endl << b << endl;

system ("PAUSE");
return 0;
}

En espérant t´avoir aidé

Celui de To est bien mieux même si ici, c´est du C...(certes, certes, mais le printf marque le codage en C =P)

J´avais fait le prologin spour ça mais la prog en C, baorf inintéressant à mon échel

Je suis une sous-merde en orthographe.

Au fait mon programme marche pour un nombre inférieur à 2^10 (soit inférieur à 1024), pour augmenter l´intervalle, il faut augmenter "c" à sa déclaration, j´ai eu la flemme de mettre l´algorithme qui le gère ^^

Oui mais moi je propose une manière mathématique de le calculer, tandis que lui c´est une fonction graphique (c´est comme ça qu´on dit ? ^^)

Un algo, c´est un algo.

Fonction graph ?

Eh bien c´est simple, son programme regarde à chaque adresse du nombre binaire si on a un 0 ou un 1, on ne pourrait pas le refaire sur d´autres bases, mais moi c´est bel et bien une règle ^^ (je suppose qu´il suffit de modifier un ou 2 nombre dans mon programme pour que ça marche sous une autre base)

D´ailleurs je me suis gouré lors du test, c´est pas ´== 1´ mais ´== 0´
Sinon ouais, c´est du C :D mais bon c´est compatible C++

Sinon faut faire gaffe avec ´bin´, c´est un mot réservé pour le flot d´entrée/sortie tout comme ´hex´, ´endl´.

avais pas vu.

un "!" suffit au lieu d´un ==0 ou ==1 ^^

Oui ! Maintenant que tu le dis. En fait quand j´avais commencé le programme, je voulais le faire pour le binaire, donc j´ai mis "bin", mais je me suis dit que c´est plus pratique d´entrer le nombre en decimal ;)

oui c plus simple en decimal