Conversion binaire
Écrire une fonction conversion_binaire qui prend en paramètre un entier positif n et renvoie une liste bits d'entiers égaux à 0 ou 1, la représentation en binaire de n, avec les bits de poids forts en premier.
Représentation binaire de \(13\)
- \(13\) divisé par \(2\) donne \(6\) et reste \(1\).
- \(6\) divisé par \(2\) donne \(3\) et reste \(0\).
- \(3\) divisé par \(2\) donne \(1\) et reste \(1\).
- \(1\) divisé par \(2\) donne \(0\) et reste \(1\).
- On s'arrête.
- La liste renversée des restes est
[1, 1, 0, 1]
Représentation binaire de \(4\)
- \(4\) divisé par \(2\) donne \(2\) et reste \(0\).
- \(2\) divisé par \(2\) donne \(1\) et reste \(0\).
- \(1\) divisé par \(2\) donne \(0\) et reste \(1\).
- On s'arrête.
- La liste renversée des restes est
[1, 0, 0]
Le bit de poids fort est en premier.
Exemple
>>> conversion_binaire(13)
[1, 1, 0, 1]
>>> conversion_binaire(4)
[1, 0, 0]
>>> conversion_binaire(0)
[0]
Consignes et aide
- On n'utilisera pas la fonction built-in
bin - On n'utilisera pas la fonction built-in
reverse n % 2est le reste dans la division denpar2n // 2est le quotient dans la division denpar2
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128013s3o_bcdufvg/0ly n7apS!r1me(P2=4:+twk%i][5h)6050h0A0I0t0M0o0b0q0g0o0t0b0b0E010I0M0u010406050b0i0z0z0t0x0p040v0d0o0i0-0d0r050m0@0_0{0}0=0u04161d051g0m1g1i1d0=0h0M0k0#0%0)0+0Q0M0l0Q0o1w0Q0I0:050W0f0o0A1r0(0*011v1x1z1x0I1F1H1D0I0f0d0h0}1E0x1e0I0Q0#100b0u0t0r0+0D011J1t010j0Y0A0r0t0z0A1D1+1-1=1L1^1H1{1}0:0a0q0C0x0d0u0d0b0M130r0q0U1)0x0x0A0g2i16200r1e0m1%2v0I1#1!1$0h220+1z0r1`2f1D1o1q0$1K2F0M2H0r1X1p1D0u2o1e2t2v2Z0?1,2j2N1?2S0x0`0o0:0y2s2%0;2$212)1L2+2-0:0D2;1-2?2t2E012{0t2.040c2 2u0=322_0+35370F3a312%333g0:0P3j3c3l3e340d2,360:0S3q2@2(1s2`3v2|040s3j1f2X162L2y0h2C330g1X1~1e3N1h3L2#172=053S0U2Y3s3D0+0K0:0U0j3J3d3+010J0:0q3;3*2O340j0:3S0r0k0A0x2g140e0f2Q0X2o3{2^3?0/040B4d3C3}0r0:153!303B334g0R0G3q0q4x3`3=4l0:2o0b0I0A0b3j4z3|1?0d0:0E4I4r3t4g0O4j3m4n4P4A4L0:0L4X4K1L0z0M2}4U4R0:0N4w4y4Q3?4m044o2Z4J4e3}4M044O4p2u4{4k2*4W510453334~0m0m4$4|1?4)4+57064y593t3-040J1v1H5e542`564`4=4}0:0w505x4Y4(4*040n4,4f0:4v5j5l5l5y55044D4F4H575m3?4~5C2=5X3}4S5J4B4^5t5a4!5,3t5h042~575Q1L4g4/5W5^0+4~0H5/4?4C4G5U4:5O5$5R4_5#5}015Z615*6a30681L5b5d5|5E0+5;5?2Z5k4;6o015o2o0I0i0x6h526c4@5T4G3A0m3%0A2v2W6L3M1p3O2y2A2w1W1Y2y0t1G6O0m3N0=6#0V0X0Z04.
###(Dés-)Active le code après la ligne
(Ctrl+I)
# Tests (insensible à la casse)(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128013s3o_8bcdufvg/0ly n7apS!.r1-me(P2=4:twk%i9][5h)6050i0D0K0u0O0p0b0r0h0p0u0b0b0H010K0O0v010406050b0j0C0C0u0z0q040w0d0p0j0:0d0s050n0`0|0~100^0v04191g051j0n1j1l1g0^0i0O0l0(0*0,0.0T0O0m0T0p1z0T0K0?050Z0g0p0D1u0+0-011y1A1C1A0K1I1K1G0K0g0d0i101H0z1h0K0T0(130b0v0u0s0.0G011M1w010k0#0D0s0u0C0D1G1.1:1^1O1{1K1~200?0a0r0F0z0d0v0d0b0O160s0r0X1,0z0z0D0h2l19230s1h0n1*2y0K1(1%1)0i250.1C0s1}2i1G1r1t0)1N2I0O2K0s1!1s1G0v2r1h2w2y2$0_1/2m2Q1_2V0z0}0p0?0A2v2*0@2)242,1O2.2:0?0G2@1:2_2w2H012~0u2;040c322x0^352|0.383a0I3d342*363j0?0S3m3f3o3h370d2/390?0V3t2`2+1v2}3y2 040t3D3g3G3i3I3A040f3M3v3O3x3z3a0P3m1i2!192O2B0i2F360h1!211h3)1k3%2(1a2^053.0X2#3V2R010M0?0X0k3#3N400L0?0r463 2-0k0?3.0s0l0D0z2j170e0g2T0!2r4c2{3W0=040E4t3F400s0?183_333E364w0U0J3t0r4N4b472-0?2r0b0K0D0b3m4P4d1O0d0?0H4Y4H3w4w0R4z3p4D4)4Q4#0?0N4;4!0.0C0O304.4+0?0Q4M4O4*3W4C044E2$4Z4u404$044(4F2x5b4A4R584_5c1_5e0n0n5n5k1O4|4~5h0@4O5j3642040L1y1K5t4/5m5y5B3w5e0x5g5a55405w040o4 4v0?4L5y065A5A5S5l4T4V4X5y5)4?040y5X4B0?0u0v0v1}0i5?1_4w4y5.4=3i4:5L5/0.5e4^6663015U31624`014J535%5M56655R6c5e5Q2^6m5@5K6p6h5q5s6b6h6e6k6u1_0h0A0?030r2r4i4k0b4k0r0*6R0O4U0D6E67374D0g4o2k5-6x5o5:6s336F2}0g0?285~1O606?64045+4W6_6i0?0U6X6c5D2r0K0j0z596t6Y4,6~576|6(3`6c7c6g6*6`0s6#4p0K7g6-6Y5e0B5I3w5U2?6B7l017u7w6n040O6~4w527A5u0.5D0k3y7E6v7H7L360d497G797s6c7n4S1:0m6W7k7M6 4x7d6!6$7q7I707K2$0^0n3|0D2y2Z7}3(1s3*2B2D2z1Z1#2B0u1J800n3)7`0X0Z0#0b04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)