C++

[QUIZZ] Calculer la plus petite puissance de 2 superieure a un entier

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [QUIZZ] Calculer la plus petite puissance de 2 superieure a un entier

cnstrnd

Un petit quizz pour ceux que ca amuse :

Le but est de trouver pour n'importe quel entier la puissance de 2 superieure la plus proche de sorte que :

888 -> 1024
512 -> 512
33 -> 64

Message édité par cnstrnd le 09-06-2004 à 03:19:36

Publicité

LeGreg

edit : merde on est en c++..

Message édité par LeGreg le 09-06-2004 à 05:27:59

HelloWorld

Salut tout le monde!

Une petite bidouille en binaire et ça doit être réglé.
Mais je sais pas si c'est ce que tu cherches ou un algo un peu plus accadémique. Un truc du genre

Code :

unsigned long int num = 888;
unsigned long int mask = 1 << 31;
while ( mask > num )
{
mask >>= 1;
}
mask <<= 1;
std::cout << "puissance la plus proche de " << num << " = " << mask << "\n";

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

blackgoddess

vive le troll !

Code :

#include <iostream>
using namespace std;
int main()
{
unsigned long nb;
cin >> nb;
unsigned long res=2;
while(res<nb)
res<<=1;
cout << res << '\n';
}

sinon, en essayant de déplier les résultats possibles (32 bits sur un unsigned long, c'est pas énorme)

Code :

#include <iostream>
using namespace std;
template<unsigned long res>
inline void test(unsigned long nb)
{
if(res<nb)
{
test< res<<1 >(nb);
}
else
{
cout << res << '\n';
}
}
int main()
{
unsigned long nb;
cin >> nb;
test<2>(nb);
}

qqun pourrait me dire si ma méthode est juste ?

---------------
-( BlackGoddess )-

jesus_christ

votre nouveau dieu

avec l'assembleur c'est encore meilleur !

Code :

unsigned int smallestGreaterOrEqualPowerOfTwo(unsigned int num)
{
if !(num & (num-1)) return num;
__asm
{
bsr eax, num
mov num, eax
}
return (1 << num);
}

attention le cas ou num est déjà une puissance de 2 est un cas à part !

Message édité par jesus_christ le 04-05-2005 à 22:05:14

FORUM HardWare.fr

Programmation

C++

[QUIZZ] Calculer la plus petite puissance de 2 superieure a un entier

Sujets relatifs
Petite vérif sur mon script de session, svp ?	juste une petite aide pour une personne qu'un peu programmer
une petite connerie a programmer pr un pote	XML et JDOM : afficher les noeuds en entier avec leur fils et attribus
[PHP] Une petite précision sur date()	[Java] Problème pour convertir un string en entier [resolu]
Lib pour calculer (et pas dessiner) des splines/Bezier	petit pb de css surement : page qui s'affiche pas tjs en entier
[HTML] Petite aide requise pour mon TPE :)	Problème de sélection avec VB pour calculer l'écart type
Plus de sujets relatifs à : [QUIZZ] Calculer la plus petite puissance de 2 superieure a un entier

Page générée en 0.041 secondes