Aller au contenu

Nombre de 1

Nombre de 1⚓︎

On considère un tableau vide ou ne contenant que des 0 et des 1. Ce tableau est trié dans l'ordre croissant et il est possible qu'il ne contienne que des 0 ou que des 1. Combien compte-t-il de 1 ?

Écrire la fonction compte_uns qui prend en paramètre un tel tableau et renvoie le nombre de 1 qu'il contient.

Attention

Certains des tableaux utilisés dans les tests sont très grands. Une méthode avec un coût linéaire sera inefficace face à ceux-ci.

On limite donc le nombre de lectures dans chaque tableau à 500. Passé cette valeur maximale, tout nouvel accès provoquera une erreur.

On rappelle à ce titre que le tableau est trié...

Exemples

Python Console Session
>>> compte_uns([0, 1, 1, 1])
3
>>> compte_uns([0, 0, 0, 1, 1])
2
>>> compte_uns([0] * 200)
0
>>> compte_uns([1] * 300)
300
>>> compte_uns([0] * 200 + [1] * 500)
500
Exercice 1

Compléter le script ci-dessous :

def compte_uns(tableau):
...
# Tests
assert compte_uns([0, 1, 1, 1]) == 3
assert compte_uns([0, 0, 0, 1, 1]) == 2
assert compte_uns([0] * 200) == 0
assert compte_uns([1] * 300) == 300
assert compte_uns([0] * 200 + [1] * 500) == 500
assert compte_uns([]) == 0
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
rounded
>>> 
 
x
x
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 5/5

.128013/-eSécyxuhê0= OC7U)3nR9vib[P,r2L8wk]_1a(f+6;sot.z45dmq:pIgl050!0d0V0N0z0+0T0o0g0+0N0T0T0n010V0z0(010406050T0j0#0#0N0E0h040e0U0+0j0 0U0v0o020N0#0(0S0o0w0d190E0$0j0d0T050b16181a1c140(04051H1A1K0b1H140!0z0y0@0_0{0}0_0v0*0j0N0*0d0c0(0h0V0k1j0o0k0z0*0k0+1:0k0V12050/0A0+0d1T0`0|011/1;1?1;0V1|1~1`0V0E1I1+0@1f0T0(0N0v0}0F01201V010P0;0d0v1n0d1`2i2k2p222s1~2v0#2x040a0o0C0E0U0(0U0T0z1i1k0-2g0E0E0d0g2S1A2z0v1I0b1+2(2c2e2d1{0!2B1W0z0v2u2P1`1Q1S0^212=2@0v0U2{1`0(2X1I2$2(38152j1k2}2q310E190+1`0N1.2X0P0}030L0L0g320d1?300U0c0M3z120o0M1A0N393c133b2A3e223g3i3k3m0d3o013q3s3u3w2^3z0c2n040o0F3F3H2k3J2$2;013O0N3j1I3l0k3n3p3r3t0-3Y313!0u3C0u3*2#3I143.3M0}3;3?053^3`3U3|3X2?3Z3A0Y3C0Y451B473K3d1U3N0U3h3=3Q3_3S3{3W3~4k403A0Z3C0Z4q38483c3/4c4A4g3V3}3v4G3y3A0R3C0R4M4s494v4b4x3P3@3R3T4U4j3x3!0r3C0r4%3,4O3L4*3:4,4z4.4B4:4i4F4?3A0H3C0H4{2%4}4u2~504y4d4f4C4h4E4W580c0x3C0x5d3-4P4a5i4-4e4/4D4V3 4Y3z0m120M0m5v5f4Q515k5C5n5E4X3!0M0M5J3E0b3G464|4t5O5j4S5m4;574l3z3$0M3)5!3+5e5(5y4R534T565p5/0M4204625M5`4 5|5B545D4=614n644p5@5$5_4)5h695l555o5F5V4J644L6i4r5%6l3f5P5+6p5T5q0M4!644$6w4N676m6B5}5,5 6r3A0M4^644`6K4(5x686O6a5~6q5U6T5a645c6Y6y6!6N5*6P6D6d4H3z5s645u6/2%1L361A2{2+0!2e2:5y4V2`1R1I350d373I6j1I4V7g2A0z0!0}3r2$5V3Q7n7p6)6F2o2F0d7v6E611`6i6z220J120-0P7i0o6M3f0P123t1o0V0d0L0j0v1z6x707G0}11040O7i7O3N12290d0N0j7+7$017(0t0%7i147!7l1k7u017q3c3!3$5B816R6*3#7y2w7B6_5G865@0o8j7N7@7I040z7L7~8l6;3f7.0N1}7:7=8r7,0}0U120n0n7M8B7^120B0K7{7~7}3a3.880L7r3A63877o827w5/420o7z8e5.6`8W8i8k8.8I8n2X0V0j0E0v8H7@0#0z125L8O7?4P8S8U0c6f8X8)606`4n8%8d8Z7C9a7E3G8P7h8R8Y832k3!6t979e8f9p8c2G986S0c9q8-8j8:128p8`8t7-047/7;914~5h7(0B9M5g2q8|8~9R3/7(0K9G9N2q8D048F9!9S229U649W5y7(8N6L7~5(93844Z7t9m8!6`4!9c9w9s8*5G6H3*8.8/8m128=8@8_8A7@0v0A122E9/4 7(7*9@ag8v8x9Lap9H7%120t7|9W9_9o3A6V9r895q4^a17Aa3995GaE5@9j3,9^9}946,aF9~5G5aaJ9x8aaV9B8s9#9I0-0A1h9*3/9%8Gafav019-8 9?8Q92aT9`5r9|a#5q5sa!aL9y6|a78k8I0v122sae38a)9+8C8Ea/5{ai04akaua*aw7)al6mar1~ata|br8J04aya?bA9%0cbl4 9-5Za{9ka}7v945Kb1b68abRb5aG615I2(3Ga9a@8n0I1/1~bIbv04a,a.bEbi019%020+0V0Sa=bgbbbd2?bu2q9;azbq80a~aC3z5X4.8S9f5G5W9vaKbX6`cfb!3%a89Caq048|1?0d8zb}7@a;b,c212aobzb=bcb.0da-0Vcy229%0QcJ4bb bfbNbA7_cNb?120b0bcU9-5?bMaR9lbPa 5=bScice2nbWaX5V8hb#cnbh3/8n9Fb;4Qbw8yc1229Pd1cOcq0;0zctd4bB9Zc}5ya;b|3Ic_5ya_dac390c50oaB0v5V8W3lcc9t6T8$8(bT6F8,c@c^bacpb/cIdd4 cxdJb-crd8cudh8IcLcZ8}9.dncCdpc7dr6T96du9}cd5V9bdzc-d+9hcmcn9D044W8qcva@cE9KdQc%a@d3do5{12dOd9dM9$12bHe79,dVbLcRb=9YcUdfdU5Jdl129=4sdodq6sc,c;6T4Jc:d*evd:dEb$bAcEbeeibkebd5e5d~2%didKe9ekdWc$7#bO8ZbQa6d(b261a0d-eu3za6a(eCb=8n3v0T0dem04eo5%eqd!5VaEeYdA61aIe$ey3zaOdDeBd?ac8^cUahaj2ue;cBefc~9J8wbxeL7 9XaxeG04ead`eDe4d7e6eSfler6+etf10MaZf0dw3za%9iaAe_6Tb8e|d.fLcgeZcjb8a(f60.adeQa`ep3a0b7k717f737c1A0V76f,2.2)fif)0b741Gfl5y2X0#0L0P0N0J7V0k631s1u1w1y0oe?701N3J1H0G1 7e8|0d0E0o7U0T0V0o0(gj2Ggo2U2c0:7Ugk1~0@0`0o0-0?d}0i0o0y7n1y0W0ogf0oe/3t0v783v0j0zgCg8gF8%1 gQ7U2v0vgog7gW1z4V3/1X1Z1#1%1)1.1@261^2ya@bK7+f$3u04gL0p1k2X0v0y0Ud80o3=4x0?1Q2X2Z1t2ugo0_0o0+1j1Zctgk0!0jglf=7;gL0qg!gB2O8@0Egw0o0l2c1 gv2R0fgp1ahl3l0A0U0j0^gg0E2?0g103=1 190z0?0ghH1ygo2?2R0z3=gpgr0.gC002N0 8|e/gyg!3u0W1Lgd04gNd}h/1hhEhGhL0E0/0*hK2ugW0jgG0X1jg80O0f0yhi1x0+1~2Gg(gHgJ0T0tg90o7X1 ih2@gZ2gg(2u2kg)1xg+7Ng-5yg/1!1$1(0hg@251@1_f`bJdVfZaRg 0-040DiyiC7;i7iCg#iGisg*gDiL3ug.2kg:iQg?241=iVg{bAg}9@i$7fh~gcf_h3iy0 1?e/i*1 hf0kgj0gjigC0zjk0U0V0U8|g*0NbegWgl2M0jimgy3l2O2Q2SgChsghd8gk05iM4 iOg;iRiTi 27j1b=j3f#7ki)1?8|7U0ohi2X0@g80-if0oiBgK0o0)0+gO001#2Rjw0+007X0zg*jLi^iNi`iPg=iSi~g_iW8IjW7hj53%350f0g0f0!hK2jgk7Xi@2Uk31Yk5jQk8j0iX5hdkj47kgL0siC0Ph8gEjy0yhK1-h5h7h9gz310#0Aj)2Uk1kqjNk4jPi}g^kwkbedg~kBh f_0egVj|1-1w2Rj$hkhPhRgz0T2k0?0NkNgkkM0U0hhK2U0E0f16b_0Ngo0g00h)0og*gzi3i.1jg$hD7;0gkokVg!kXkskZk7k#jTkx9Tk(kAh0h21kgqi5l10hgjkplr5hjOi|lviUlxk%9VlBi%j71O730.0:0=04.

Crédits⚓︎

Un exercice de Nicolas Revéret