Algo & boucles

Version imprimable

Algo & boucles

Bonjour,

Je vous expose le problème :

Citation:

La bibliothèque possède nbLivres livres indexés de 0 à nbLivres - 1. Chaque jour, un certain nombre de clients demandent à emprunter des livres pour une certaine durée. Si le livre est disponible, la requête du client est satisfaite, sinon le client repart sans livre.

Votre programme doit d'abord lire sur une première ligne deux entiers : nbLivres <= 1000 et nbJours. Pour chacun des jours, votre programme lira un entier nbClients sur une ligne puis nbClients lignes de deux entiers. Le premier entier correspond à l'indice du livre et le second la durée correspondante. (voir l'exemple d'entrée). Il affichera ensuite, sur des lignes séparées, pour chaque client un 1 si le livre peut être prêté et 0 dans le cas contraire.

On remarquera que si un client emprunte un livre le jour iJour pendant une durée duree alors celui-ci ne sera de nouveau disponible qu'au jour iJour + duree. De plus, si plusieurs personnes demandent le même livre pendant une journée, seule la première a une chance d'être satisfaite.

Citation:

Envoyé par exemple d'entrée

2 4
2
0 3
1 3
1
0 3
1
1 4
2
0 2
0 5

Citation:

Envoyé par sortie

1
1
0
0
1
0

J'ai fait comme ça :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 entree1 = input().split(' ') nbLivres,nbJours = map(int,entree1) livres = [1] * nbLivres for _ in range(nbJours) : nbClients = int(input()) for _ in range(nbClients) : entree2 = input().split(' ') indLivre,duree = map(int,entree2) if livres[indLivre] == 1 : print(1) livres[indLivre] = -duree + 1 print(livres) else : print(0) print(livres) if livres[indLivre] < 1 : livres[indLivre] += 1
Mais ça ne fonctionne pas
J'ai un problème avec mon nombre de livre, qui ne se met pas à jour correctement.
Quand un client emprunte un livre pour n jours, sur mon nombre pour le livre concerné je déduis n et rajoute 1
Et j'essaie (sans succès) d'ajouter 1 à chaque jour qui passe, afin qu'au bout des n jours le nombre de livre soit de nouveau à 1.

Où ça pêche dans mon raisonnement ? Où dans mon code ?

D'avance merci :)

14/08/2019, 16h05
lg_53

Pourquoi, dans livres, stocker 1 partout au début ?
Tu devrais stocker le nombre de jours avant qu'il ne revienne à la bibliothèque (et 0 donc s'il est disponible).
Ainsi, pour un livre donné, si tu as 0 il est dispo. Si tu as autre chose, il n'est pas dispo.
Et à la fin de la journée, tu parcours tous les livres, et s'ils sont différents de 0, c'est qu'ils sont dehors, et donc tu retires 1, car 1 jour vient de se passer.

Je n'ai pas l'impression que c'est ce que tu ais fait.
14/08/2019, 16h10
RowanMayfair

non pas du tout :lol:
J'ai fait une liste de 1, puisqu'au départ il y a 1 livre n°0, 1 livre n°1, 1 livre n°2, .....

Mais sinon j'ai fait un peu ce que tu décris. Simplement au lieu de 0 j'ai fait 1. Mais c'est tout.

je le tiens :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
entree1 = input().split(' ')
nbLivres,nbJours = map(int,entree1)
livres = [1] * nbLivres
 
 
for _ in range(nbJours) : 
   nbClients = int(input())
   for iND in range(nbLivres) :
      if livres[iND] < 1 :
         livres[iND] += 1
   for _ in range(nbClients) : 
      entree2 = input().split(' ')
      indLivre,duree = map(int,entree2)         
      if livres[indLivre] == 1 : 
         print(1)
         livres[indLivre] = -duree + 1   
      else :
         print(0)

évidemment, il me fallait 2 boucles pour chaque jour.
- une qui incrémente le nbre de chaque livre
- et une qui demande les emprunts pour chaque client

voilà. Ce fût laborieux :mouarf:

16/08/2019, 12h11
lg_53
Code:

1 2 3 for iND in range(nbLivres) : if livres[iND] < 1 : livres[iND] += 1
Ca veut dire quoi ca ? ... Si je reformule, on peut l'écrire comme ca :
Code:

1 2 3 for iND in range(nbLivres) : if livres[iND] == 0 : livres[iND] += 1
et donc meme, comme ca :
Code:

1 2 3 for iND in range(nbLivres) : if livres[iND] == 0 : livres[iND] = 1
Donc vous considérez que si à un moment donné la bibliothèque n'as plus un livre donné, alors elle en achète un exemplaire ?
Car sinon comment est ce que le livre redeviendrais disponible ?

A mon avis il y a un truc là, car le seul moyen qu'un livre redevienne disponible, normalement ca devrait être qu'il est rendu par celui qui l'avait emprunté ...
16/08/2019, 13h06
RowanMayfair

Alors...ma gestion du truc est sans doute un peu bizarre.

On sait (parce qu'on nous le donne) pendant combien de temps un livre est "dehors".
Du coup, puisque j'ai une boucle qui...boucle :mouarf: sur le nombre de jours, si, par exemple, le livre n°2 est emprunté pendant 3 jours, dans ma liste de livres, au lieu de 1 j'ai -2, c'est à dire 1-3.
Oui je sais, c'est bizarre de déduire des jours d'un nombre de livres. Mais je sais qu'il n'y a qu'un seul exemplaire de chaque livre. Du coup, ça marche.

Si je reprends mon exemple, mon livre 2 au jours 2 il apparaît à -1, le jour 3 à 0, et le jour 4 (puisque le livre est dispo le jour suivant son retour, c'était précisé dans l'énoncé) il est revenu à 1, il est donc de nouveau disponible.

Voilà :mouarf:

Citation:
Envoyé par lg_53
Code:

1 2 3 for iND in range(nbLivres) : if livres[iND] < 1 : livres[iND] += 1
Ca veut dire quoi ca ? ... Si je reformule, on peut l'écrire comme ca :
Code:

1 2 3 for iND in range(nbLivres) : if livres[iND] == 0 : livres[iND] += 1
Tu as lu trop vite son code. Relis sa ligne livres[indLivre] = -duree + 1.

Cela dit, c'est vrai qu'il aurait été plus logique de mettre directement le nombre de jours restants. Si on ne change que cela, alors le nouveau code devient :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 entree1 = input().split(' ') nbLivres,nbJours = map(int,entree1) livres = [0] * nbLivres for _ in range(nbJours) : nbClients = int(input()) for iND in range(nbLivres) : if livres[iND] > 0 : livres[iND] -= 1 for _ in range(nbClients) : entree2 = input().split(' ') indLivre,duree = map(int,entree2) if livres[indLivre] == 0 : print(1) livres[indLivre] = duree else : print(0)
À part ça, RowanMayfair, est-ce que le prof s'attend à ce que le code vérifie la validité des entrées et affiche une erreur en cas d'entrée invalide ? Par exemple, dans la consigne, je lis nbLivres <= 1000.

16/08/2019, 15h55
RowanMayfair

Citation:

Envoyé par Pyramidev

À part ça, RowanMayfair, est-ce que le prof s'attend à ce que le code vérifie la validité des entrées et affiche une erreur en cas d'entrée invalide ? Par exemple, dans la consigne, je lis nbLivres <= 1000.

Non, on n'a pas encore vu.
Le prof c'est des tests qui sont faits automatiquement sur le programme pour vérifier s'il fonctionne comme attendu :D

Pour situer, je viens de faire le livre de Swinnen, j'ai fait quelques TP ou exos ici ou là, et j'ai découvert qu'elles étaient là mes lacunes : en algo :P