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
.128013kg[: r;)Sé/q(.èlDo4y,6b=ac15ud3t2à 8_Pw7evp-fh0O9mnR]is050E0O0G0z0#0q0$0f0A0q0z0$0$0y010G0#0Q010406050$0D0X0X0z0g0u040j0s0q0D0`0s0Y0f020z0X0Q0h0f0Z0O140g0m0D0O0$050l111315170 0Q04051C1v1F0l1C0 0E0#0P0/0;0?0^0;0Y0c0D0z0c0O0R0Q0u0G0T1e0f0T0#0c0T0q1+0T0G0}050*0x0q0O1O0=0@011*1,1.1,0G1@1_1=0G0g1D1$0/1a0$0Q0z0Y0^0H011{1Q010S0,0O0Y1i0O1=2d2f2k1}2n1_2q0X2s040a0f0L0g0s0Q0s0$0#1d1f0(2b0g0g0O0A2N1v2u0Y1D0l1$2Z2729281?0E2w1R0#0Y2p2K1=1L1N0:1|2-2/0Y0s2?1=0Q2S1D2X2Z33102e1f2^2l2|0g140q1=0z1)2S0S0^030K0K0A2}0O1.2{0s0R0B3u0}0f0B1v0z34370~362v391}3b3d3f3h0O3j013l3n3p3r2:3u0R2i040f0H3A3C2f3E2X2,013J0z3e1D3g0T3i3k3m3o0(3T2|3V0F3x0F3#2W3D0 3)3H0^3,3.053:3=3P3@3S2.3U3v0t3x0t401w423F381P3I0s3c3-3L3;3N3?3R3_4f3{3v0C3x0C4l3343373*474v4b3Q3^3q4B3t3v0w3x0w4H4n444q464s3K3/3M3O4P4e3s3V0N3x0N4Y3%4J3G4#3+4%4u4)4w4+4d4A4.3v0J3x0J4?2Y4^4p2_4{4t484a4x4c4z4R530R0W3x0W583(4K455d4(494*4y4Q3`4T3u0U0}0B0U5q5a4L4|5f5x5i5z4S3V0B0B5E3z0l3B414@4o5J5e4N5h4,524g3u3X0B3!5V3$595Z5t4M4~4O515k5*0B3}045}5H5=4`5@5w4 5y4-5|4i5 4k5/5X2Y1G311v2?2$0E292+5t4Q2=1M1D300O323D6e1D4Q6v2v0#0E0^3m2X5Q3L6C6E5j5A6H0f2A0O6K5O5l5S2Z5W4!5c0Y0}0Q0#2T1t6x0f625c0s0}0y6)6+2l0|040d6x6;1}0X0#5E6_6X6=0}0v6:706{6}045.35750^6?734m3%6*7b016|0}4G7f6f7i7d745s4`7k5 5G7n6A5b71047e337h7s5c7u0H7w7a7F7A7C3D7E4_7G770C7J6w7p727r7Q2l7u5F7U3%6`7c7X7x7P7z760}7I7%7o7L1}6?0!6x0 7x5Z6J016F373V3X5w7 5`6M3v2i6O2r6R684C3W1=5/7|7K6B6D800K6G3v5~858m875P8q2j6P8d5)8f8r6d7i0b0}0(0S7Y7.460S0}2S0Y0E0D0K0X1e2q6$6 7@7*040n8X7Z3I0}0$0s130O0K8Q0O8$8K017q7,7)3+8)8+2B0K0P0O0g0$0O8:7}7W040i0e7{8;0f868o824h6I8t6L8v0R4i8b2B8z5{8f6a407i0M3x0f9x9b5t0$0E0}02030F0W0h9E9G9I9F9H1n0Y0P0s6$0f0;9T0#0$0G1`0(0.6#0p0A1t0f0I0f8O0E2S0f2J0D0g9,2p9.1`9U8T0Y8V944I9b9d8p0R4E4)9d6S5*4E9n6Q8na88fa59t8Y019B9w9x0q4s0$1r9J9H1(0E9R0G9@8P9/8*8,8~90921`0R0faA8}8/ar9L9KaL9a954Ka29f0R4Va69iae5B4Vab9p88aU8h3B9x9y7i6Z049-0D8J3*6-046/8^960d7`7,8j7VaR9ia34:aWa$9k4:a#ad8e5Bb43#a+7-4L0}0z0K9-2Sa=5ta@a_7D8_a.aI8-8 9193bn4`a@0Rbz6Y8{aB8/6)a 7(3)aS2f3V55b5ba8A5B55b98u5lbPbea+bs0}0#bD2lbpb(3I0x0}2z9z4`6?8#aQ8%466!6$9(1ub@8=6?0ib+0^bBc27j775Ua0b~9cb2aT5nbQbW5*5nbV9j5lcebZa,ai8F040M1*1_c5a.bjbl9 7O8_a@020c0G0hc57u7=7y3*6?99a~a1ccbN3v5F9hb66T5DcjaY5Q5D6V3Ybfb!8E0}cs2ocvb`6%b}8kb 0}6^ca5?b$b:5c7_c5cCcEcGa`aicwbk9^bmc_b;0}cNc9c=cb6Ka35RcUbR9q5BdicYbb5Q6Ucnc(bfb#04b%d3b^01b*dy8=a.dxbr7ic4dC3*7#aPdebM0Y5Q843ga7dpcS8a8ydka%5-a)c%dtdva:c|b)0}0od*8(040z0Q0Q9^d.8Zb?dec`046#c:d^8?c@e0dEe07_c1cOcadO5Q8rdSaXdU3u3}dobSebd#dtcodzd5cyc 6.c.d:d6aycz7gcB0}bCdJd|d~b|e5e2d9bEdweG04a}7DbJ7?8ldgaT0B9sedcV698x8cdY9keUelc)cp8N0)9=0Yetd)7xeP2Z6z6g6u6i6r1v0G6le|2)2!0z1^e_0l6j1BcK5t2S0X0K0S0z0b8-0T5~1n1p1r9)dc6w1I3E1C0V1fdS0A0#0f0Dft0q0c4s2M0T2B0f0can1c1e0v0/150f1(2e0gaw2P9U2n2O9`3g1.9X1`056zeE6(0l6z0f1rfw1taw270#0k1`fQfO0g9_0/2H9W0$2f0Gd-fpf70r2f0.0q003-fB0gfDfF2Pa:0f2P9|9~0f0P0D0f2p2b9=0$fL9UfZ9Ygh9)9$b|0f0k0*2M0ff;f?9:fN4sf{0E0k0Af}0?g0fL0)gh1e0A9Tg9fAfC1$fF9UfQ3o9=0+aw9+fQ0`9?8Qgh0k0x1cg21J6i0)0+0-04.
# Tests
(insensible Ă la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)