Rendu de monnaie

On s'intéresse au problème du rendu d'une quantité somme_a_rendre de monnaie.

On suppose qu'on dispose d'un nombre infini

de billets de 5 euros,
de pièces de 2 euros
et de pièces de 1 euro.

Le but est d'écrire une fonction nommée rendu dont le paramètre est un entier positif somme_a_rendre qui renvoie un tuple de trois entiers qui correspondent aux nombres de billets de 5 euros de pièces de 2 euros et de pièces de 1 euro à rendre afin que le total rendu soit égal à somme_a_rendre, avec le moins de billets et de pièces possible.

On commencera par rendre le nombre maximal de billets de 5 euros, puis celui des pièces de 2 euros et enfin celui des pièces de 1 euro.

Exemples

Pour rendre 7 €, on rend 1 billet de 5 €, 1 pièce de 2 € et 0 pièce de 1 €.

>>> rendu(7)
(1, 1, 0)

Pour rendre 10 €, on rend 2 billets de 5 €.

>>> rendu(10)
(2, 0, 0)

Pour rendre 13 €, on rend 2 billets de 5 €, une pièce de 2 € et une pièce de 1 €.

>>> rendu(13)
(2, 1, 1)

Pour rendre 32 €, on rend 6 billets de 5 € et une pièce de 2 €.

>>> rendu(32)
(6, 1, 0)

Opérateurs de la division entière

L'opérateur // permet de calculer la division entière entre deux nombres entiers, à savoir le quotient de leur division euclidienne.

>>> 10 // 4
2

L'opérateur % permet de trouver le reste de la division entière entre deux nombres.

>>> 10 % 3
1

Évaluations restantes : 10/10

.65038.128013.9875s3_8èufvIy n7aS1me(P24V:Ctwi][çhE*)6Oo;bcdUg/0làqAp.rL-,=k%95Rxé050S0u0C0q0E0X0d0n0R0X0q0d0d0+010C0E0#010406050d0i0t0t0q0%0m040r0O0X0i160O0o0n020q0t0#0P0n0:0u1g0%0Z0i0u0d050V1d1f1h1j1b0#041H1O051R0V1R1T1O1b0S0E0k0~1012140I0E0U0I0X1+0I0C19050_0Q0X0u1$1113011*1,1.1,0C1@1_1=0C0Q0O0S1j1?0%1P0C0I0~1m0d0#0q0o140x011{1(010j0{0u0o1u0u1=2j2l2q1}2t1_2w0t2y040b0n0w0%0O0#0O0d0E1p1r0@2h0%0%0u0R2T1H2A0o1P0V2f2)0C2d2c2e0S2C141.0o2v2Q1=1Z1#0 1|2?0E2^0o291!1=0#2Y1P2%2)3a1c2k1r2~2r330%1g0X190n0s2$3e1a3d2B3g1}3i3k3m0x3p2l3r2%2=013w0q3l040n0e3A2(1b3D3u143G3I0n0y3M3C3e3E3S3m0/3W3O3Y3Q3F0O3j3H3m0M3%3s3f1%3v3,3x3J0p3;3P3@3R3_3.3J0g3}3)3 3+3-3T0.453t473!040s0W3W1Q381H2|2,0S2:3E0R292I0?1!1P370u393q4j4s0@4A4d2 010,190@0j4j3~4H0D3m4N464H0o0j192Y0o0S0i4S4G2r18040v4$3?4U190d0O1f0u0f0q0f4Y0S2Y4,3E4)0L0A3%0n530n3=3Z190o0f3$1I3q554O2r0O190+3W5e4T3h4/4;2H4@4_2v4{0u5k563*5h040V0V5w5f1}0t0E195b3a06545l4%3v5o4=5r4`4|5c3B5N4-5g5i5D5m5P044:5R4^5T5v5V2(5X3E5z0-5#5O145G5I3%5L545x4e580f3z5.3J5 4H5z5j645:3*0o5Q5q5+5t5U3a6b475z5B5@5Y5F5H04635K5M665n5(5p4?6g4Z6i5d6w1}686o576y5*5s6C5-6j6F145=6I3*5`6s5|6v5E3R613o6a6Q016H6%6Z3F6e6A6M5u6X5~6,4J042Y0C0i0%0o6T474)4+646(6d04595J4B6,4)0*6 4.76624}3*7b7d6x596$3c7a190L3;0V4D4z4k7v0V4n1H0C4p7A2.2*282a2,0q1^7x4n1N4F6p142Y0t0f0j0q0,4?0I0e191z1B1D1F0n51731U3r0I0s0n0E0S140k0u0%2R1q0)0q7@0R0)2|0t29190z7^7`0o0*0n7}2Z557u0481291H8e050q3E0I0u0q0@0%2@4J0n0I2Y0j14037@7_0E7{8b7 8g0S2p160C1_140w7^1g320C0n8s190c0a1H0q2)7.3r1O0(8l0j1q2!8C1r058e8G8i4t3J4Y0k0O0E1`1_0n1D0O162v8R1c2-1q0U040^2$940o968S1`2Y0d0C1`0S000i2^0n2|0E870n910E0h2Y0$1Q3r2|8m1/211:2z5$142E2v2x192K0r0R0%178R0w0m2f1q4j4y7O3b4B8j6@4K0u4M736,4Q659)9F3F4W6_5t4#9-5^01717h606K6f6:6D3B6(4 7*6u6?9.75779{4H7j6+a76.5S6h6O6E6,6*6P6,0o0Q4K1!820Saa4(19727oae9}6/5,au1}acam9.6V78a17p047r645}5374616t799.aFajaz5)9~aCad9^alaX9^aoaq0kasaD149`9@7P6-aAag6Na/9_197ca$a?6VaTaKaV7q52a6a*6#7k6G5!a 6JaZaBah6=aQ9#9;6{6}baa:awa{a85aa{aW5WaR7fb22(a2a}boa@7mbub5aO8;4E7w2)7M057.7:7=018A877|7~0)9l0u0)280i0 2I858B1q8a7~0nbY0nb#b%8k8m8o8q8T8u8w8ybT8,bV2ZbX2^b!0Ob$250n8J8L018N3-8Q8S316^8V8X8Z0s9y1!9A201/1;7O3E9H2G2I9L9N9P2L9S0I9U739W3=9Ya19!az0z0!0(0J0T0:0rbDa(bwaLaxaU9^aIbG04a~aGcY6rbzcs7ibCbd6U6r7ncXa?4 5|6(6^4La{9+55a=3Z9:4`9?ay9^a;d4a?75bfa_6;c c,aMa43qaP6k7e9f0i0X0_0CcSbcc%c?190Ga{6V4idd70190Fdq040KbDa+042Fc!cWb3b804cLcNcPcRdzabbHa5bj9.6^8)0%dG190EcS9+31dGap6_2l0UaidMdt4*brd-dJdTavd@d{5%dPcOcQc!0L50b65MdXdNdldn0qdpd~bp04dveea@d(ei4)0Fc$a)d8af6Bdcds5;drep3Zd-8:elbqeid96zdba0bAaLeocUcKcMe1dSd74~dubrd%c!0FaN5Kdic_4X0^6|6~c.4ed-6{0#1_dKeT9;1debedeQdeeXdhbJ7xcF7y4w7N0B0^9h9n7^0o9t2Y0nb~b+1F8R1o2u0n2R0nfc0o0k9p0qd:b.1r0q1of90d0m9g0h2Hf50n0#9t0R7(8EfA330t0Q2Y0i0d7(0k3H0u6|0d9w7,1bbP7;2?1F0)fv9g1Af!0@0)820o2w8`0)0R2l1q0E7%0d190(7(f$0Cfy7(2Vf,f.1`f;33f7f^b?3*8n8p7^b`8v9%8y1_0df#fw9h2Hgjf*g20`bZg5f?f^8I2Scacc8P91cf0och8W0V8Y1H8!1bdm3r1.040!0~0I0q7%0n0=0_0#9i8{003H0U3,2S0I2H89b+4y4Z9d0}fC0hfE0}2Ve-fM0n0U0%2l2VfP1_6|fB2Q2R7K0~1h8S8l1.f%8d8=0w0l0J0B0JdS8e9r9gc89O0=1`2k0%fj0%5u9n0=9N8_122l0C0$0nf2c80mgX9ng!0Xg$9O2fg*8}0i0E0n0YgQgS1EgUgW9e0=3H9p8{1`2H0{h1ht0RcC0E0;h3120E7K89fd8a0#gX0X0=5e9a96g#g%hP1`0U0Xc50CcD9g2N9b04fUgN1bgN0(hLhNg(fzi8ia1q899mgX3j0^fB110nd!0R0=2H0o8R2V5,h90ngq8`b,8c9liK310E0t1efAg;g?hEhG0o00h{8|f;0}gTfi8|f}f fAiL1`0vhbf40@g:fDg09p2Pf77K0d0Lhm8R4s0o0H0ih3h2fE10hE0Nfr8ai97_fqfhgli.g11qg3i1ie96gtg71E99jqig2Lh80u0;1Ae-hrc5hti,jkfzg6h7g6f@hY8.hehghi0r0n0+0n0v0y890e890saNhliPi4hOipi91ob+0Sjn7^8l2Ph20MhohAfBi`0}0A3Uj#j#jf3,i)0i000{9r1r1d0j2tiGgY0ih=j j!3Kih0E3r0VgL1b7y0^0`0|04.