glouton
important
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
.128013 D0ldy1,48-]ké/weibmc_:35qaPr 7=9o[f.;tRg26sSà h)(Opèunv 050e0q0M0A0r0d0R0D0u0d0A0R0R0F010M0r0Y010406050R0!0t0t0A0C0f040S0H0d0!0`0H0#0D020A0t0Y0L0D0N0q140C0z0!0q0R050o111315170 0Y04051C1v1F0o1C0 0e0r0$0/0;0?0^0U0r0O0U0d1T0U0M0}050*0s0d0q1O0=0@011S1U1W1U0M1$1(1!0M0C1D0M0U0/1a0R0Y0A0#0^0P011*1Q010J0,0q0#1i0q1!2022271,2a1(2d0t2f040a0D0B0C0H0Y0H0R0r1d1f0(1~0C0C0q0u2A1v2h0#1D0o1|2M1_1{1`1#0e2j0^1W0#2c2x1!1L1N0:1+2W0r2Y0#0H2$1!0Y2F1D2K2M2@10211f2(282-0C140d0}0D0g2J2{0~2`2i2}1,2 31330P3622382K2V013d0A32040D0x3h2L0 3k3b0^3n3p0D0i3t3j2{3l3z330y3D3v3F3x3m0H303o330Q3K392|1P3c3P3e3q0E3U3w3X3y3Z3R3q0j3%3M3)3O3Q3A0G3/3a3;3H040g0c3_3W2)3=3!0g351w373L3`423|0g3g473i49412~3+3p0g3s4f3u3V3G4k0}0g3C4o2M2;0q2M2$2P0e1{2U3N0u2.2p0%1M1D4y2?373D054H0(4O4a2~0}0Y0r2G1t3D0D4q3N0H0}0F4$4(3;0|040I4Q3(420t0r4t4?3:424:0h4-4@284_0}4e2_521,4 514}534`043J4w4.4~0}504w4%580^543}3 5h5o015a5m5i5d555s575c595k5b4V1,5q0y5B4P5u5w2@5n5D5p5e3~5L3i5y5E045l5P5X5S5A5V2L5$5v0}0l3K4h3l0m0}0(0J5G4i3c0J0}2F0#0e0!0v0t1e2d4Z4|5H0^4:0W675`3y0}0R0H130q0v600q6c3l5O375Q683m6f6h2o0v0$0q0C0R0q6m5t5R5,040V0w403l0p330D6O6n3N0R0e0}02030x0G0L6V6X6Z6W6Y1n0#0$0H4Z0D0;6.0r0R0M1)0(0.4Y0Z0u1t0D0T0D5~0e2F0D2w0!0C702c721)6/630#656D2@5:6R6T3q6O6.3P0R1r6!6Y1e0D0e6,0M785 736g6i6x6z6B1)0k0D7B6w6l7r6$6#7M3K7m6r6d6t04710!5_3l4*044,5x5N0}0I5.5m067R5+0#0}0A0v712F7Y4)4+7_3{6u7C6y6A6C7|427!0k834W047J6j6l4$7-7m7/0}0r871,7!7$5#5u0#0s0}2m6Q4/0}6b6E6s7:044Y4!1u8x7T4:0V8j0^858I015q467h7.5u5=040p1S1(8L8z7=7@7g6q5+7!020O0M0L8L5q5)4U8F0}6J7,7R8Q6F8S8U2b8X4X4Z6|8D5C6s4:4=8E3G8h8t5j047+8n6F8(8*8,7%6F8Y7?797^973N4:8?8P8^9u8g048i9j6s8l8~9x8L8K9z7T8N7Q9u7S987V797X9p3;7!0K9a880A0Y0Y799U5Y8w937T8z8B919!697)9,7U9y9%6o5-8H8@9K9w8Z9n8#3i9L7`7#9C9|7z9~2La09R0}869G9M9*4#9Q9b969=3N8z9;5M6F4:9d6q8e6P8R5}0)760#9C7W3U0o4S4z1G2=1v4B1v0M4DaJ2S2N0A1%aE0o4B1B8:3l2F0t0v0J0A0m6j0U0x0}1n1p1r6}9s4P1I381C0X1f0A0D0r0u0r0D0!a^0d0O3P2z0U2o0D0O0d0H1c1e0h0/150D7t210C7x2C6/2a2B7ba_1W6=1)4R4I8A90afaD3q1ra}1t7x1_0r0n1)bibg0C7a0/2u6;0R220M9Ta;aU0b220.0d003ob20Cb4b62C7W7u1)7d7f0D0$0!0D2c1~760Rbd6/br6?b,6_0r6{6}0n0*2z0DbFbH74bf3PbM0e0n0ubO0?bRbd0)7u1e0u6.b!b1b31|b66/bi4H760+7x6 bi0`77607u0n0s1cbT1JaH0)0+0-04.
# Tests(insensible Ă la casse)(Ctrl+I)
(Ctrl+Clic pour inverser les colonnes)