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

.128013nur9àw6cs _1p[kd(3tv0oé2=il:,è;7e8qRfSb4/-.Ogy5]mPh)aD050q0H0t0#0A0B0j0k0i0B0#0j0j0z010t0A0n010406050j0c0X0X0#0d0U040M0w0B0c0`0w0b0k020#0X0n0F0k0K0H140d0J0c0H0j050P111315170 0n04051C1v1F0P1C0 0q0A0u0/0;0?0^0;0b0T0c0#0T0H0Q0n0U0t0Z1e0k0Z0A0T0Z0B1+0Z0t0}050*0N0B0H1O0=0@011*1,1.1,0t1@1_1=0t0d1D1$0/1a0j0n0#0b0^0y011{1Q010L0,0H0b1i0H1=2d2f2k1}2n1_2q0X2s040a0k0Y0d0w0n0w0j0A1d1f0(2b0d0d0H0i2N1v2u0b1D0P1$2Z2729281?0q2w1R0A0b2p2K1=1L1N0:1|2-2/0b0w2?1=0n2S1D2X2Z33102e1f2^2l2|0d140B1=0#1)2S0L0^030l0l0i2}0H1.2{0w0Q0m3u0}0k0m1v0#34370~362v391}3b3d3f3h0H3j013l3n3p3r2:3u0Q2i040k0y3A3C2f3E2X2,013J0#3e1D3g0Z3i3k3m3o0(3T2|3V0s3x0s3#2W3D0 3)3H0^3,3.053:3=3P3@3S2.3U3v0O3x0O401w423F381P3I0w3c3-3L3;3N3?3R3_4f3{3v0V3x0V4l3343373*474v4b3Q3^3q4B3t3v0h3x0h4H4n444q464s3K3/3M3O4P4e3s3V0G3x0G4Y3%4J3G4#3+4%4u4)4w4+4d4A4.3v0I3x0I4?2Y4^4p2_4{4t484a4x4c4z4R530Q0e3x0e583(4K455d4(494*4y4Q3`4T3u0v0}0m0v5q5a4L4|5f5x5i5z4S3V0m0m5E3z0P3B414@4o5J5e4N5h4,524g3u3X0m3!5V3$595Z5t4M4~4O515k5*0m3}045}5H5=4`5@5w4 5y4-5|4i5 4k5/5X2Y1G311v2?2$0q292+5t4Q2=1M1D300H323D6e1D4Q6v2v0A0q0^3m2X5Q3L6C6E5j5A6H0k2A0H6K5O5l5S2Z5W4!5c0b0}0n0A2T1t6x0k625c0w0}0z6)6+2l0|040o6x6;1}0X0A5E6_6X6=0}0D6:706{6}045.35750^6?734m3%6*7b016|0}4G7f6f7i7d745s4`7k5 5G7n6A5b71047e337h7s5c7u0y7w7a7F7A7C3D7E4_7G770V7J6w7p727r7Q2l7u5F7U3%6`7c7X7x7P7z760}7I7%7o7L1}6?0W6x0 7x5Z6J016F373V3X5w7 5`6M3v2i6O2r6R684C3W1=5/7|7K6B6D800l6G3v5~858m875P8q2j6P8d5)8f8r6d7i0p0}0(0L6 7@0^0g3x8J7Z3I0L0}2S0b0q0c0l0X1e2q6$8O7.7*040r8$4L0}0j0w130H0l8V0H8+5t7q7,7)3+8-8/2B0l0u0H0d0j0H8@7}7W040!0C7{8+868o824h6I8t6L8v0Q4i8b2B8z5{8f6a407i8M3Y0k9z8^4`0j0q0}009G1n0b0u0w6$0k0;9N0A0j0t1`0(0.6#0E0i1t0k0f0k8T0q2S0k2J0c0d9$2p9(1`9O8Y0b8!974I9e9k8p0Q4E4)9f6S5*4E9p6Q8na28f9 9v8K019D3x9z9N4s0j1r001(0q9L0t9.8U9)8.8:9193951`0Q0kat908?9G009d984K9f9}4Va09ka85B4Va59r880QaL3#ag7-8,049%0c7Y8%016-046/8{990o7`7,8j7VaI9|9h0Q4:aMaS9m4:aRa78e5Ba{aWag8|6Z040#0l9%2Sa%3*a*a,7Db78~au929496be5ta*0Qbp63bkaC1s6)a=7(3)aJa_55a|b18A5B55b08u5lbEb59A7ib80Abt6,6.bT3a0N0}2z9B5c6?8*aH8P466!6$9Y1ub)a(6?0!bW1}brb@0^7#aG8k1fbC2f3V5nbFbL5*5nbK9l5lc3bOaY5t8F040g1*1_b`8}b9bb9/bda-aca*020T0t0Fck7u7=7y3*6?9ca;9{6K9}5F9ja}6T5Dc8aO5Q5D6V9yaXbPaccfch2ockb86#6%b/b~cB0}6^b:aZbSc,8_0}a:bi7icscucwcqb*clbabc9_a?c|cCb}d1b a^c13v5RcJbG9s5BdacNb25Q6UcccTb6bQ0}c.c?crbVc{a(bRckb_dt3*b|7xbz7?8lcGa_5-dbc58fdHdgbH5Q845/dlcUc|b8a#b#2la*0RdW3I0}0#0n0n9/d!8(b(c(5?b,c$d+016?c+d.bu04dpd5c)040Wb?cEc,c00b5Q8r3ga1dhd93}dMdde68h3BdRcdd`c~cod07g8|bgcZd$cnaren2YejbU04bsdyd/04c#b.d=d@d=dvc/4`7_bycF8ncH9ue8aNea3u9o8ydcaT0m9udQdmcV8S0)9,0bera!9/a$dB6_0P6z6g6u6i6r1v0t6le|2)2!0#1^e_0P6j1BcA5t2S0X0l0L0#0p8;0Z5~1n1p1r9ZcD351I3E1C0S1fe80i0A0k0cft0B0T4s2M0Z2B0k0T0B0w1c1e0D0/150k1(2e0dap2P9O2n2O9;3g1.9R1`056zeE6(e?3p3Y1rfw1tap270A0x1`fRfP0d9:0/2H9Q0j2f0tdZfpf70$2f0.0B003-fB0dfDfF2Pa#0k2P9?9^0k0u0c0k2p2b9,0jfM9Of!9Sgi9Z9Wb.0k0x0*2M0kf=f@9*fO4sf|0q0x0if~0?g1fM0)gi1e0i9NgafAfC1$fF9OfR3o9,0+ap9#fR0`9-8Vgi0x0N1cg31J6i0)0+0-04.