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
.128013fdq6nmi7é4=]3y_ 9pà u08ts5[/vèD1b(P;l)gow-OahR:rS2cek,.050c0Z0x0R0h0K0y0q0Y0K0R0y0y0l010x0h0s010406050y0u0g0g0R0V0o040W0N0K0u0`0N0f0q020R0g0s0J0q0T0Z140V0d0u0Z0y050B111315170 0s04051C1v1F0B1C0 0c0h0C0/0;0?0^0;0f0M0u0R0M0Z0P0s0o0x0S1e0q0S0h0M0S0K1+0S0x0}050*0G0K0Z1O0=0@011*1,1.1,0x1@1_1=0x0V1D1$0/1a0y0s0R0f0^0X011{1Q010b0,0Z0f1i0Z1=2d2f2k1}2n1_2q0g2s040a0q0I0V0N0s0N0y0h1d1f0(2b0V0V0Z0Y2N1v2u0f1D0B1$2Z2729281?0c2w1R0h0f2p2K1=1L1N0:1|2-2/0f0N2?1=0s2S1D2X2Z33102e1f2^2l2|0V140K1=0R1)2S0b0^030p0p0Y2}0Z1.2{0N0P0F3u0}0q0F1v0R34370~362v391}3b3d3f3h0Z3j013l3n3p3r2:3u0P2i040q0X3A3C2f3E2X2,013J0R3e1D3g0S3i3k3m3o0(3T2|3V0n3x0n3#2W3D0 3)3H0^3,3.053:3=3P3@3S2.3U3v0k3x0k401w423F381P3I0N3c3-3L3;3N3?3R3_4f3{3v0z3x0z4l3343373*474v4b3Q3^3q4B3t3v0e3x0e4H4n444q464s3K3/3M3O4P4e3s3V0i3x0i4Y3%4J3G4#3+4%4u4)4w4+4d4A4.3v0w3x0w4?2Y4^4p2_4{4t484a4x4c4z4R530P0r3x0r583(4K455d4(494*4y4Q3`4T3u0v0}0F0v5q5a4L4|5f5x5i5z4S3V0F0F5E3z0B3B414@4o5J5e4N5h4,524g3u3X0F3!5V3$595Z5t4M4~4O515k5*0F3}045}5H5=4`5@5w4 5y4-5|4i5 4k5/5X2Y1G311v2?2$0c292+5t4Q2=1M1D300Z323D6e1D4Q6v2v0h0c0^3m2X5Q3L6C6E5j5A6H0q2A0Z6K5O5l5S2Z5W4!5c0f0}0s0h2T1t6x0q625c0N0}0l6)6+2l0|040A6x6;1}0g0h5E6_6X6=0}0#6:706{6}045.35750^6?734m3%6*7b016|0}4G7f6f7i7d745s4`7k5 5G7n6A5b71047e337h7s5c7u0X7w7a7F7A7C3D7E4_7G770z7J6w7p727r7Q2l7u5F7U3%6`7c7X7x7P7z760}7I7%7o7L1}6?0m6x0 7x5Z6J016F373V3X5w7 5`6M3v2i6O2r6R684C3W1=5/7|7K6B6D800p6G3v5~858m875P8q2j6P8d5)8f8r6d7i0!0}0(0b6 7@0^0O3x8J7Z3I0b0}2S0f0c0u0p0g1e2q6$8O7.7*040H8$4L0}0y0N130Z0p8V0Z8+5t7q7,7)3+8-8/2B0p0C0Z0V0y0Z8@7}7W040L0U7{8+868o824h6I8t6L8v0P4i8b2B8z5{8f6a407i8M3Y0q9z8^4`0y0c0}02030n0r0J9G9I9K9H9J1n0f0C0N6$0q0;9V0h0y0x1`0(0.6#0D0Y1t0q0t0q8T0c2S0q2J0u0V9.2p9:1`9W8Y0f8!974I9e9k8p0P4E4)9f6S5*4E9p6Q8naa8fa79v8K019D3x9z9V4s0y1r9L9J1(0c9T0x9_8U9;8.8:9193951`0P0qaC908?at9N9MaN9d984K9fa54Va89kag5B4Vad9r880PaW3#ao7-8,049/0u7Y8%016-046/8{990A7`7,8j7VaTa49h0P4:aXa%9m4:a$af8e5Bb6a+ao8|6Z040R0p9/2Sa=3*a^a`7Dbi8~aD929496bp5ta^0PbA63bvaL1s6)b07(3)aUb455b7bc8A5B55bb8u5lbPbg9A7ibj0hbE6,6.b(3a0G0}2z9B5c6?8*aS8P466!6$9*1ub@a?6?0Lb+1}bCc20^7#aR8k1fbN2f3V5nbQbW5*5nbV9l5lcebZa-5t8F040O1*1_c58}bkbm9`boa{aka^020M0x0Jcv7u7=7y3*6?9ca a36Ka55F9jb86T5DcjaZ5Q5D6V9ya,b!akcqcs2ocvbj6#6%b}c9cM0}6^b~a.b%c`8_0}a~bt7icDcFcHcBb^cwblbna1b1d7cNc8dccab3cc3v5RcUbR9s5BdlcYbd5Q6Ucnc(bhb#0}c|d1cCb*d6a?b$cvc4dE3*c77xbK7?8lcRb45-dmcg8fdSdrbS5Q845/dwc)d7bja:b:2la^0$d+3I0}0R0s0s9`d/8(b?c?5?b`c;d_016?c_d|bF04dAdgc@040mc1cPc`cb0f5Q8r3ga9dsdk3}dXdoeh8h3Bd$coe5d9czdb7g8|brc.d;cyaAey2Yeub)04bDdJd}04c:b|e0e2e0dGc}4`7_bJcQ8ncS9uejaYel3u9o8ydna(0F9ud#dxc*8S0)9@0feCa/9`a;dM6_0B6z6g6u6i6r1v0x6lf72)2!0R1^f40B6j1BcL5t2S0g0p0b0R0!8;0S5~1n1p1r9+cO351I3E1C0Q1fej0Y0h0q0ufE0K0M4s2M0S2B0q0M0K0N1c1e0#0/150q1(2e0Vay2P9W2n2O9|3g1.9Z1`056zeP6(f13p3Y1rfH1tay270h0j1`f$f!0V9{0/2H9Y0y2f0xd.fAfi0E2f0.0K003-fM0VfOfQ2Pa:0q2P9~a00q0C0u0q2p2b9@0yfX9Wf/9!gt9+9(b|0q0j0*2M0qg0g29=fZ4sg70c0j0Yg90?gcfX0)gt1e0Y9VglfLfN1$fQ9Wf$3o9@0+ay9-f$0`9^8Vgt0j0G1cge1J6i0)0+0-04.
# Tests
(insensible Ă la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)