Mètode de Stack per a fer tots els elements múltiples del paràmetre

Implementeu un nou mètode de la classe Stack que rebi un element com a
paràmetre i multipliqui cada element de la pila que NO sigui múltiple
d’aquest element.
D’entre els fitxers que s’adjunten en aquest exercici, trobareu
stack.old.hpp, a on hi ha una implementació de la classe genèrica Stack.
En primer lloc, haureu de fer:

    cp stack.old.hpp stack.hpp

A continuació, haureu de buscar dins stack.hpp la part:

      // Pre:  La pila implícita té un element o més.
      // Post: Retorna la pila modificada on cada element d'aquesta és multiplicat per el valor entrat
      //       en cas de no ser múltiple d'aquest.
      // Descomenteu les següents dues linies i implementeu el mètode:
      // void mul(int n) {
      // }

Haureu de descomentar les dues línies que s’indiquen i implementar
aquest mètode. No toqueu la resta de la implementació de la classe,
excepte si, per algun motiu, considereu que necessiteu afegir algun
mètode auxiliar a la part privada.
Preferiblement, haurieu d’aconseguir implementar mul a base d’avançar
pels punters de l’objecte. De fet, una implementació a base d’usar push
i pop us permetrà passar els jocs de proves públics (i així obtenir una
part de la nota), però no els privats. Recordeu que és important
alliberar la memòria que ja no s’utilitzarà més.
D’entre els fitxers que s’adjunten a l’exercici també hi ha program.cpp
(programa principal) i Makefile per a compilar. Per a pujar la vostra
solució, heu de crear el fitxer solution.tar així:

    tar cf solution.tar stack.hpp

Entrada

L’entrada del programa és una seqüència d’instruccions del següent tipus
que s’aniran aplicant sobre una pila que se suposa inicialment buida:

    push n (n és un int)
    pop
    top
    size
    mul n (n és un int)
    print

Se suposa que la seqüència d’entrada serà correcta (sense pop ni top
sobre pila buida).
El programa principal que us oferim ja s’encarrega de llegir aquestes
entrades i fer les crides als corresponents mètodes de la classe pila.
Només cal que implementeu el mètode abans esmentat.

Sortida

Per a cada instrucció top, s’escriurà el top actual de la pila. Per a
cada instrucció size, s’escriurà la mida de la pila. El programa que us
oferim ja fa això. Només cal que implementeu el mètode abans esmentat.

Informació del problema

Autoria: Unknown

Generació: 2026-01-27T18:56:16.851Z

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