rendre la monnaie

On considère dans cet exercice un algorithme glouton pour le rendu de monnaie. Pour rendre une somme en monnaie, on utilise à chaque fois la plus grosse pièce possible et ainsi de suite jusqu’à ce que la somme restante à rendre soit nulle.

Les pièces de monnaie utilisées sont :

pieces = [1, 2, 5, 10, 20, 50, 100, 200]

On souhaite écrire une fonction rendu_monnaie qui prend en paramètres

un entier somme_due représentant la somme à payer ;
un entier somme_versee représentant la somme versée qui est supérieure ou égale à somme_due ;

et qui renvoie un tableau de type list contenant les pièces qui composent le rendu de la monnaie restante, c’est-à-dire de somme_versee - somme_due.

Ainsi, l’instruction rendu_monnaie(452, 500) renvoie le tableau [20, 20, 5, 2, 1].

En effet, la somme à rendre est de 48 euros soit 20 + 20 + 5 + 2 + 1.

Compléter le code ci dessous, puis le tester :

A tester

>>> rendu_monnaie(700, 700)
[]
>>> rendu_monnaie(102, 500)
[200, 100, 50, 20, 20, 5, 2, 1]

Compléter ci-dessous

Évaluations restantes : 5/5

.128013f06S:d=4-yr./èoDpg2mcb1w9R37ve[ l,8OP5)tài]kné;ua(_shq050g0E0O0X0Q0H0!0G0v0H0X0!0!0h010O0Q0r010406050!0W0u0u0X0l0k040e0p0H0W0`0p0T0G020X0u0r0V0G0A0E140l0$0W0E0!050n111315170 0r04051C1v1F0n1C0 0g0Q0D0/0;0?0^0#0Q0s0#0H1T0#0O0}050*0w0H0E1O0=0@011S1U1W1U0O1$1(1!0O0l1D0O0#0/1a0!0r0X0T0^0t011*1Q010b0,0E0T1i0E1!2022271,2a1(2d0u2f040a0G0L0l0p0r0p0!0Q1d1f0(1~0l0l0E0v2A1v2h0T1D0n1|2M1_1{1`1#0g2j0^1W0T2c2x1!1L1N0:1+2W0Q2Y0T0p2$1!0r2F1D2K2M2@10211f2(282-0l140H0}0G0x2J2{0~2`2i2}1,2 31330t3622382K2V013d0X32040G0B3h2L0 3k3b0^3n3p0G0i3t3j2{3l3z330M3D3v3F3x3m0p303o330d3K392|1P3c3P3e3q0C3U3w3X3y3Z3R3q0J3%3M3)3O3Q3A0z3/3a3;3H040x0c3_3W2)3=3!0x351w373L3`423|0x3g473i49412~3+3p0x3s4f3u3V3G4k0}0x3C4o2M2;0E2M2$2P0g1{2U3N0v2.2p0%1M1D4y2?373D054H0(4O4a2~0}0r0Q2G1t3D0G4q3N0p0}0h4$4(3;0|040F4Q3(420u0Q4t4?3:424:0I4-4@284_0}4e2_521,4 514}534`043J4w4.4~0}504w4%580^543}3 5h5o015a5m5i5d555s575c595k5b4V1,5q0M5B4P5u5w2@5n5D5p5e3~5L3i5y5E045l5P5X5S5A5V2L5$5v0}0R3K4h3l0S0}0(0b4|5H0^0y335_4i3c0b0}2F0T0g0W0Z0u1e2d4Z5~3l4:0Y6c3N0T0}0!0p130E0Z650E6g4/5F5x5u6i046k6m0Z0D0E0l0!0E6q5t5R5,040N0f403l5|3q0G6R6r420!0g0}02030B0z0V6Y6!6$6Z6#1n0T0D0p4Z0G0;6;0Q0!0O1)0(0.4Y0o0v1t0G0P0G630g2F0G2w0W0l732c751)6=680T6a6G2@5:3N6V336R6;3P0!1r6%6#1e0G0g6/0O7b64766y2o6A6C6E1)0j0G7E6n6p7u6)6(7P3K7p5Q5`3m627c0W5G5 0^4*044,6u6I4:0F5.5m067U5+6w0X0Z742F7#3l7(7*5#6v6j6l7F6B6D6F7|4)0}0j883{826z6p4$7;7p7?0}0Q8c427~8n2~0w0}2m6T286e8v3c4X4Z6 1u6H7W4:0N8q1,7(8b7+7W5q467k7=5u5=040y1S1(8I3y0}7^7`7j377V7$017(020s0O0V8Y015q5)4U8*4:6M7:7U8R6I8T8V2b8;6w4Y4!8D5C8F0}4=8E8*6w8m9c6d5-8;8,8.8:8M9d8!7_7c7{9g3N8`7T8}9x8k049f806I8p9n3G8l9j8a8;8O9w9y8104747!9t3;7(0m8y8Z040X0r0r7c9W6J6f9S4b8A969%7-9%9e9.5-8H8|9x8)9G9Y9q7C8%3i9`897)939p8$9I048L9C7W948B4#9*8w9a9:9Haf5Y7/5P8i6S8S7Y0O790Ta49P7Z3U0n4S4z1G2=1v4B1v0O4DaG2S2N0X1%aB0n4B1B8^3l2F0u0Z0b0X0S6n0#0B0}1n1p1r708{2_1I381C0K1f0X0G0Q0v0Q0G0Wa=0H0s3P2z0#2o0G0s0H0p1c1e0I0/150G7w210l7A2C6=2a2B7ea?1W6^1)4R4I04958C1vaA3q1ra`1t7A1_0Q0U1)bfbd0l7d0/2u6@0!220O9Va.aR0q220.0H003oa 0lb1b32C9Q7x1)7g7i0G0D0W0G2c1~790!ba6=bo6_b*6|0Q6~700U0*2z0GbDbF77bc3PbK0g0U0vbM0?bPba0)7x1e0v6;bYa~b01|b36=bf4H790+7A72bf0`7a657x0U0w1cbR1JaE0)0+0-04.