puissance de 2 en C

bonsoir,
j'ai trouvé ce problème

PROBLEME
Ecrivez un programme qui lit un entier et affiche la valeur de la plus grande puissance de 2 qui soit inférieure ou égale à ce nombre.

et j'ai répondu comme ça !

Code:

---

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

#include <stdio.h> int main() { int N,rep=1; printf(" Tapez un entier : "); scanf("%d",&N); while(N<0) { printf(" Tapez un entier : "); scanf("%d",&N); } while(rep<N) { rep=rep*2; } printf(" la reponse est = %d ",rep/2);   return 0; }

---

Est-ce que c'est correct et exist-il d'autre manière à résoudre ce problème
Merci d'avance

Bonjour,

ton problème revient à trouver le MSB (Most Significant Bit : Bit de poids fort) d'un nombre donné (dans ce cas précis, le nombre étant donné par l'utilisateur) et à n'afficher que celui-ci, tout en gardant -bien sur - sa position.

Un exemple simple:

avec x(y) => x base y

:arrow: 9(10) = 1001(2)

La puissance de 2 immédiatement inférieure ou égale:

Pour cela je ne conserve que le bit de poids fort, tous les autres étant mis à zéro.

Je pars de 1001(2), je ne conserve que le bit de poids fort, tous les autres étant mis à 0:

:arrow: 1001(2) --> 1000(2) = 8(10)

Mathématiquement cela revient à trouver le log en base 2 d'un nombre.

------------

Code:

---

1 2	int main()

---

plutôt :

Code:

---

1 2	int main(void)

---

J'aurais utilisé un "unsigned int" plutôt qu'un "int". Le formateur pour scanf devenant alors "%u".

-----------

Solution alternative:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

#include <stdlib.h>   int main(void) { unsigned int num = 0, pow2 = 0, disp;   printf("Entrez un nombre: "); if (scanf("%u", &num) != 0) { if(num == 0) printf("Pas de solution.\n") else { disp = num; while (num >>= 1) { pow2++;} printf("Resultat :\n\tPuissance de 2 inferieure ou egale a %u: 2^%u = %u\n", disp, pow2, 1 << pow2); } }   return 0; }

---

[edit]
:aie: aïe, j'avais oublier de traiter le cas 0, puisqu'il n'existe évidemment pas de puissance de 2 valant 0...

Citation:

---

Envoyé par Neitsa

Bonjour,

ton problème revient à trouver le MSB (Most Significant Bit : Bit de poids fort) d'un nombre donné (dans ce cas précis, le nombre étant donné par l'utilisateur) et à n'afficher que celui-ci, tout en gardant -bien sur - sa position.

}
[/code]

---

Merci trés bonne explication .

j'ai tenté ces deux codes :

Code:

---

int main()

---

et

Code:

---

int main(void)

---

Pourquoi dans l'execution on ne vois pas
la difference entre les deux !
et quels sont les criteres pour que je puis choisir la representation de la donnée saisie comme %d %u %hu etc ...

Citation:

---

Envoyé par Dr walid

Code:

---

int main()

---

et

Code:

---

int main(void)

---

Pourquoi dans l'execution on ne vois pas
la difference entre les deux !

---

C'est dans le standard du C. Je cite (ISO/IEC 9899:TC3 ; chapitre 5.1.2.2.1 Program startup):

Citation:

---

The function called at program startup is named main. The implementation declares no prototype for this function. It shall be defined with a return type of int and with no parameters:

int main(void) { /* ... */ }

or with two parameters (referred to here as argc and argv, though any names may be used, as they are local to the function in which they are declared):

int main(int argc, char *argv[]) { /* ... */ }

---

Il n'existe donc que deux définitions standard de "main", citées ci-dessus.

Citation:

---

et quels sont les criteres pour que je puis choisir la representation de la donnée saisie comme %d %u %hu etc ...

---

Si tu hésites lorsque tu utilises une fonction, tu peux toujours regarder sur internet en tapant "man xxx" (ou xxx est le nom de la fonction). Sous Unices (Unix, linux, etc.) il existe une commande "man" faites exprès.

http://linux.die.net/man/3/scanf

Par exemple, dans cette documentation on voit que:

Citation:

---

u

Matches an unsigned decimal integer; the next pointer must be a pointer to unsigned int.

---

Bon courage dans ton apprentissage :D

Il y a aussi une autre manière de le faire : itérer « n &= (n-1) ». Cette méthode avait été posée dans un quizz de recrutement pour je ne sais plus quelle compagnie.

L'avantage de cette approche est d'annuler automatiquement le LSB du nombre concerné. Le nombre d'itérations pour arriver à zéro est donc exactement le nombre de bits à 1. C'est donc utile pour compter ceux-ci, et pour trouver le MSB si on s'arrête avant la dernière itération.

Citation:

---

Envoyé par Neitsa

Bon courage dans ton apprentissage :D

---

Merci egalement ici je comprend mieux.

Citation:

---

Envoyé par obsidian

Il y a aussi une autre manière de le faire ...

---

merci mais comment je peux le faire l'itération de « n &= (n-1) ». ?

Citation:

---

Envoyé par Neitsa

C'est dans le standard du C. Je cite (ISO/IEC 9899:TC3 ; chapitre 5.1.2.2.1 Program startup):

Citation:

---

The function called at program startup is named main. The implementation declares no prototype for this function. It shall be defined with a return type of int and with no parameters:

int main(void) { /* ... */ }

or with two parameters (referred to here as argc and argv, though any names may be used, as they are local to the function in which they are declared):

int main(int argc, char *argv[]) { /* ... */ }

---

---

C'est pas bien de couper la suite quand elle est pertinente:

Citation:

---

or equivalent; or in some implementation defined manner.

---

En tant que définition,

Code:

---

1 2	int main() {...}

---

est équivalent à

Code:

---

1 2	int main(void) { ... }

---

(ce n'est pas le cas en tant que déclaration, mais les appels récursifs à main() sont plutôt rares en dehors de l'IOCCC). La différence est purement stylistique, et de ce point de vue, je préfère la forme avec void en C, par homogénéité avec les autres fonctions pour lesquelles la différence en tant que déclaration (la forme sans void déclare une fonction avec un nombre indéterminé de paramètres, celle avec void une fonction sans paramètres) force le compilateur à signaler une erreur aux appels incorrects.

Citation:

---

Envoyé par Obsidian

Il y a aussi une autre manière de le faire : itérer « n &= (n-1) ». Cette méthode avait été posée dans un quizz de recrutement pour je ne sais plus quelle compagnie.

L'avantage de cette approche est d'annuler automatiquement le LSB du nombre concerné. Le nombre d'itérations pour arriver à zéro est donc exactement le nombre de bits à 1. C'est donc utile pour compter ceux-ci, et pour trouver le MSB si on s'arrête avant la dernière itération.

---

C'est une méthode que l'on utilise généralement pour du bit counting.

Citation:

---

Envoyé par nicolas.sitbon

C'est une méthode que l'on utilise généralement pour du bit counting.

---

C'est ce que j'ai dit.