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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
pieces = [1, 2, 5, 10, 20, 50, 100, 200]
def rendu_monnaie(somme_due, somme_versee):
    '''Renvoie la liste des pièces à rendre pour rendre la monnaie
    lorsqu'on doit rendre somme_versee - somme_due'''
    rendu = ... 
    a_rendre = ... 
    i = len(pieces) - 1
    while a_rendre > ...: 
        while pieces[i] > a_rendre:
            i = i - 1
        rendu.append(...) 
        a_rendre = ... 
    return rendu
# Tests
assert rendu_monnaie(452, 500) == [20, 20, 5, 2, 1]
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

>>>

x

Évaluations restantes : 5/5

.128013l(9 _4:;=vm26-uS8w.Rs3è/]fr7Ogàebh[pPicDé0q5a,onkyd1)t050Z0G0$0T0M0b0v0e0N0b0T0v0v0j010$0M0K010406050v0p0l0l0T0B0Y040q0V0b0p0`0V0W0e020T0l0K0i0e0u0G140B0R0p0G0v050y111315170 0K04051C1v1F0y1C0 0Z0M0k0/0;0?0^0;0W0E0p0T0E0G0o0K0Y0$0I1e0e0I0M0E0I0b1+0I0$0}050*0H0b0G1O0=0@011*1,1.1,0$1@1_1=0$0B1D1$0/1a0v0K0T0W0^0m011{1Q010A0,0G0W1i0G1=2d2f2k1}2n1_2q0l2s040a0e0L0B0V0K0V0v0M1d1f0(2b0B0B0G0N2N1v2u0W1D0y1$2Z2729281?0Z2w1R0M0W2p2K1=1L1N0:1|2-2/0W0V2?1=0K2S1D2X2Z33102e1f2^2l2|0B140b1=0T1)2S0A0^030f0f0N2}0G1.2{0V0o0!3u0}0e0!1v0T34370~362v391}3b3d3f3h0G3j013l3n3p3r2:3u0o2i040e0m3A3C2f3E2X2,013J0T3e1D3g0I3i3k3m3o0(3T2|3V0w3x0w3#2W3D0 3)3H0^3,3.053:3=3P3@3S2.3U3v0g3x0g401w423F381P3I0V3c3-3L3;3N3?3R3_4f3{3v0S3x0S4l3343373*474v4b3Q3^3q4B3t3v0n3x0n4H4n444q464s3K3/3M3O4P4e3s3V0C3x0C4Y3%4J3G4#3+4%4u4)4w4+4d4A4.3v0r3x0r4?2Y4^4p2_4{4t484a4x4c4z4R530o0d3x0d583(4K455d4(494*4y4Q3`4T3u0Q0}0!0Q5q5a4L4|5f5x5i5z4S3V0!0!5E3z0y3B414@4o5J5e4N5h4,524g3u3X0!3!5V3$595Z5t4M4~4O515k5*0!3}045}5H5=4`5@5w4 5y4-5|4i5 4k5/5X2Y1G311v2?2$0Z292+5t4Q2=1M1D300G323D6e1D4Q6v2v0M0Z0^3m2X5Q3L6C6E5j5A6H0e2A0G6K5O5l5S2Z5W4!5c0W0}0K0M2T1t6x0e625c0V0}0j6)6+2l0|040J6x6;1}0l0M5E6_6X6=0}0U6:706{6}045.35750^6?734m3%6*7b016|0}4G7f6f7i7d745s4`7k5 5G7n6A5b71047e337h7s5c7u0m7w7a7F7A7C3D7E4_7G770S7J6w7p727r7Q2l7u5F7U3%6`7c7X7x7P7z760}7I7%7o7L1}6?0z6x0 7x5Z6J016F373V3X5w7 5`6M3v2i6O2r6R684C3W1=5/7|7K6B6D800f6G3v5~858m875P8q2j6P8d5)8f8r6d7i0X0}0(0A6 7@0^0s3x8J7Z3I0A0}2S0W0Z0p0f0l1e2q6$8O7.7*040c8$4L0}0v0V130G0f8V0G8+5t7q7,7)3+8-8/2B0f0k0G0B0v0G8@7}7W040#0h7{8+868o824h6I8t6L8v0o4i8b2B8z5{8f6a407i8M3Y0e9z8^4`0v0Z0}02030w0d0i9G9I9K9H9J1n0W0k0V6$0e0;9V0M0v0$1`0(0.6#0x0N1t0e0F0e8T0Z2S0e2J0p0B9.2p9:1`9W8Y0W8!974I9e9k8p0o4E4)9f6S5*4E9p6Q8naa8fa79v8K019D3x9z9V4s0v1r9L9J1(0Z9T0$9_8U9;8.8:9193951`0o0eaC908?at9N9MaN9d984K9fa54Va89kag5B4Vad9r880oaW3#ao7-8,049/0p7Y8%016-046/8{990J7`7,8j7VaTa49h0o4:aXa%9m4:a$af8e5Bb6a+ao8|6Z040T0f9/2Sa=3*a^a`7Dbi8~aD929496bp5ta^0obA63bvaL1s6)b07(3)aUb455b7bc8A5B55bb8u5lbPbg9A7ibj0MbE6,6.b(3a0H0}2z9B5c6?8*aS8P466!6$9*1ub@a?6?0#b+1}bCc20^7#aR8k1fbN2f3V5nbQbW5*5nbV9l5lcebZa-5t8F040s1*1_c58}bkbm9`boa{aka^020E0$0icv7u7=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^0td+3I0}0T0K0K9`d/8(b?c?5?b`c;d_016?c_d|bF04dAdgc@040zc1cPc`cb0W5Q8r3ga9dsdk3}dXdoeh8h3Bd$coe5d9czdb7g8|brc.d;cyaAey2Yeub)04bDdJd}04c:b|e0e2e0dGc}4`7_bJcQ8ncS9uejaYel3u9o8ydna(0!9ud#dxc*8S0)9@0WeCa/9`a;dM6_0y6z6g6u6i6r1v0$6lf72)2!0T1^f40y6j1BcL5t2S0l0f0A0T0X8;0I5~1n1p1r9+cO351I3E1C0D1fej0N0M0e0pfE0b0E4s2M0I2B0e0E0b0V1c1e0U0/150e1(2e0Bay2P9W2n2O9|3g1.9Z1`056zeP6(f13p3Y1rfH1tay270M0P1`f$f!0B9{0/2H9Y0v2f0$d.fAfi0O2f0.0b003-fM0BfOfQ2Pa:0e2P9~a00e0k0p0e2p2b9@0vfX9Wf/9!gt9+9(b|0e0P0*2M0eg0g29=fZ4sg70Z0P0Ng90?gcfX0)gt1e0N9VglfLfN1$fQ9Wf$3o9@0+ay9-f$0`9^8Vgt0P0H1cge1J6i0)0+0-04.