Bonjour j'aimerais une aide pour réaliser ceci :  
 
il faudrait exprimer cette expression avec des opérateurs du binaire seulement :
 
(2^(n-1)-1)-(2^(k)-1)
ex : pour n=6 et k=3 cela donne 2^5-1 - 2^3-1 = 15-7=8
 
voici mon algo qui est correct juste pour l'exemple :
 
 
int puissbin(int n,int k) //si k>=n+1 ca brule
{
int x=1,i;
 while (i<n-2)
 {
 i++;
 x<<=1;
 }
 while (i<k)
 {
 x&=0;
 }
return x;  
}
 
ça marche pour quelques exemples c'est tout !
qu'elqu'un pourrais m'aider ?
 
MERCI

t'as pas initialisé i.

Fatal comme erreur. J'ai mis une heure avant de la trouver quand je l'ai faite  

int puissbin(int n,int k) /*si l'ecart entre n et k >2 c mal*/
{  
int x=1,i=0;  
 while (i<n-2)  
 {  
 i++;  
 x<<=1;  
 }  
 while (i<k)  
 {  
 x&=0;  
 }  
return x;  
}
 
EN mettant i a 0 ausi, sa marche pour l'exemple et quand n et k ont un écart <2.

 
est une boucle infini. (edit: surtout dans le cas ou i est < à k avant la boucle, c-a-d quand n-k > 2 )
 
et x&=0; pour moi ça fait toujours zéro  

 
pourtant les warnings ils indiquent quand tu utilises une variable sans l'initialisée?

J'utilisais cc  

 
pour n=6 et k=3, j'applique ta formule et j'obtiens :
2^(6-1) - 1 - (2^3 - 1) = 31-7 = 24
 
Faudrait djà apprendre à compter...
D'ailleurs, après simplification, ta formule devient 2^(n-1) - 2^k

(2^(n-1)-1)-(2^(k)-1)  
ex : pour n=6 et k=3 cela donne 2^5-1 - 2^3-1 = 15-7=8  
 
 
Juste une erreur, désolé CT n=5 et k=3.
 
ça me di toujours pas comment résoudre l'algo.

personne pour aider une fille en détresse?

Voilà une fonction qui calcule en une ligne ta formule :
 
 

ok merci, je suis contente!!!
j'avais déja un début de réponse.  
serait il possible de modifier l'algo pour utiliser le & et le | ?

Je ne vois pas l'interet d'utiliser le & ou le |

Juste pour avoir une fonction qui permet d'utiliser >> et << et | et & plutot que ( +, - , *, /).
Sinon merci a toi, ça marche trés bien ta fonction ulta courte.

Dans ce cas, ça aurait cool de préciser dans ton 1er message que seuls les opérateurs *logiques* (et non binaires) étaient autorisés.
 

non non logique c : || et && et !
 
ce qu'il faut c les opérateurs de manipulation de bits :
<< et >> et & et | et ^ et ~  
 
voilu