Puissance de 2

Résolu/Fermé
Anat94 Messages postés 22 Date d'inscription mercredi 14 mars 2018 Statut Membre Dernière intervention 7 octobre 2019 - Modifié le 19 sept. 2019 à 21:24
Whismeril Messages postés 17820 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 3 octobre 2022 - 22 sept. 2019 à 20:12
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

Whismeril Messages postés 17820 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 3 octobre 2022 862
Modifié le 19 sept. 2019 à 21:38
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?

Quand j'étais petit, la mer Morte n'était que malade.
George Burns
1
Anat94 Messages postés 22 Date d'inscription mercredi 14 mars 2018 Statut Membre Dernière intervention 7 octobre 2019
20 sept. 2019 à 18:46
désolé pour le urgent s'il etais de trop.
Mais non je ne vois pas de quoi tu parles....
0