Puissance de 2

Résolu
Anat94 Messages postés 22 Date d'inscription   Statut Membre Dernière intervention   -  
 Utilisateur anonyme -
Bonjour,
J'ai un devoir pour le lycée en python que je dois rendre lundi et impossible de le faire. Je compte sur votre aide.
Le sujet :
Ecrire un algorithme permettant de décomposer un entier non nul en somme de puissances de 2 distincte 2 à 2 ( justifier qu'il s’arrête). Par ex: 21 = 2^4 +2^2 +2^0.

Ou j'en suis :
n = int(input("Entier N "))
i = 0
Liste = []
while (n != 0):
    while (2^i < n):
        i = i + 1
    i = i - 1
    n = n-2^i
    print (i)
    Liste.append(i)
    i = 0
print(i)
Liste[:]        


L’idéal serai que j'arrive a mettre toutes les puissance dans une liste et que j'affiche cette liste. Mais c'est vraiment l'idéal.....
Merci beaucoup a ceux qui m'aideront
A voir également:

2 réponses

Utilisateur anonyme
 
Bonjour

marquer Urgent ne fera pas lire plus vite le bénévole qui pourrait avoir envie de t'aider.
Pire, beaucoup vont se dire (dont moi), "il avait qu'à s'y prendre en temps et en heure" et même pas ouvrir ton post.

Je t'ai lu non par envie, mais pour signaler qu'en plus tu as posté en double....

Mais du coup, j'ai vu que tu as travaillé par toi-même et que lundi c'est pas si urgent que ça.
Alors, je me permets de modifier ton titre.

Pour ton problème, sais tu comment on fait un changement de base décimale vers binaire?

1
Anat94 Messages postés 22 Date d'inscription   Statut Membre Dernière intervention  
 
désolé pour le urgent s'il etais de trop.
Mais non je ne vois pas de quoi tu parles....
0