Segells II

Volem enviar una postal per correu. El cost de l’enviament és de n
cèntims (n ≥ 20) i podem usar segells de 7 i 4 cèntims de valor per
cobrir el preu. Com l’espai per posar els segells és limitat, volem
saber el nombre mínim de segells necessaris per satisfer l’enviament
sense perdre un cèntim.

Usant la definició

        struct Stamps {
            int stamp7;
            int stamp4;
        };

implementeu una funció recursiva

        Stamps min_stamps(int n)

que retorni el nombre mínim de segells de valors 7 i 4 necessaris per
satisfer un preu de n cèntims (n ≥ 20). Per exemple, per n = 58, els
valors dels atributs o camps del resultat de min_stamps han de ser 6 i
4.

Observació

Per completar el cas recursiu, observeu que les crides recursives sempre
retornen una tupla Stamps amb el valor de l’atribut stamp4 com a màxim
6.

Observació

Aquest problema és un exemple d’ús de tuples per poder definir funcions
amb resultat no representable de forma directa com un únic valor.

Observació

Només cal enviar el procediment demanat; el programa principal serà
ignorat.

Seguiu estrictament la definició dels tipus de l’enunciat.

Informació del problema

Autoria: Jorge Castro

Generació: 2026-01-25T22:04:51.203Z

© Jutge.org, 2006–2026.
https://jutge.org
