Exercici 1 · Fundamentos de Programación I URV Examen Parcial 1: Elements Bàsics, Recorregut i Cerca
Tema: Esquema de cerca amb aturada anticipada · Del examen Examen Parcial 1: Elements Bàsics, Recorregut i Cerca
Enunciado
Exercici 1 [5 punts]
Comprovació de la regla de preu mínim amb descompte
Es rep per l'entrada estàndard una seqüència de grups de tres nombres enters finalitzada amb la sentinella -1. Cada terna representa la informació següent:
El percentatge de descompte aplicable a l'article (enter).
El preu original de venda de l'article (enter).
El preu mínim permès un cop aplicada la rebaixa (enter).
Exemple de seqüència d'entrada:
20 4000 300 10 200 150 15 234 160 20 2400 300 -1
En el primer grup, 20 representa un 20% de descompte, 4000 és l'import base del producte i 300 és el preu llindar per sota del qual no pot quedar el producte després d'aplicar-li el descompte.
Requeriments:
L'algorisme ha de gestionar correctament el cas d'una seqüència d'entrada buida (quan el primer element llegit és directament -1).
Si la seqüència conté dades, podeu assumir que els valors seran vàlids i que sempre vindran agrupats de tres en tres.
S'ha de dissenyar un algorisme eficient (esquema de cerca) que verifiqui si tots els articles compleixen la condició:
"Un cop aplicat el descompte al preu, el preu resultant és superior o igual al mínim establert per a cada producte."
Finalment, cal mostrar a l'usuari un dels missatges següents segons correspongui:
A LA SEQÜÈNCIA NO HI HA CAP PREU QUE INCOMPLEIXI LA REGLA
A LA SEQÜÈNCIA HI HA PREUS QUE INCOMPLEIXEN LA REGLA
Solución
Según los criterios oficiales de corrección
Dissenyeu un algorisme eficient (esquema de cerca) que verifiqui si tots els articles compleixen la regla de preu mínim.
Solución: ```pseudocode algorisme ComprovarPreusMinims constants FI_DADES: enter = -1 variables descompte, preu, minim: enter preuFinal: real incompleix: boole inici llegir(descompte) incompleix ← fals mentre (descompte ≠ FI_DADES) i no incompleix fer llegir(preu) llegir(minim) preuFinal ← preu * (1.0 - descompte / 100.0) si preuFinal < minim llavors incompleix ← cert sino llegir(descompte) fi si fi mentre si incompleix llavors escriure("A LA SEQÜÈNCIA HI HA PREUS QUE INCOMPLEIXEN LA REGLA") sino escriure("A LA SEQÜÈNCIA NO HI HA CAP PREU QUE INCOMPLEIXI LA REGLA") fi si fi algorisme ```
La explicación paso a paso, hecha con IA, es Premium. Premium
Resuélvelo aquí mismo: corrección automática, pistas y solución paso a paso.
‹ Exercici 2 · Examen Final. Fonaments de Programació I · Exercici 1 · Examen Parcial 1. Elements bàsics: Recorregut i cerca ›