Esborrar 0s i 1s d’una pila

Implementeu una funció RECURSIVA que, donada una pila d’enters, retorna
una pila amb els mateixos elements, excepte que s’han esborrat els 0’s
que originalment tenien un nombre parell d’elements per sota seu, i
s’han esborrat els 1’s que originalment tenien un nombre senar
d’elements per sota seu. Aquesta és la capcelera:

    // Pre: 
    // Post: Retorna la pila resultant d'esborrar en s tots els 0s que originalment tenien un nombre
    // parell d'elements per sota, i tots els 1s que originalment tenien un nombre senar d'elements
    // per sota.
    stack<int> remove01(stack<int> s);

Aquí tenim un exemple d’entrada i sortida de la funció, a on es mostren
els elements de les piles des del fons de la pila a l’esquerra fins al
top de la pila a la dreta:

    0 1 4 5 1 0 6 7 0 0 1 1 8 1 0 9 0 0 1 1 0 1
    =>
    4 5 1 0 6 7 0 1 8 9 0 1

Observació

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

Observació

La vostra funció i subfuncions que creeu han de treballar només amb
piles. Heu de trobar una solució RECURSIVA i eficient del problema.
Podeu crear funcions auxiliars per tal de millorar l’eficiència.

Una implementació no eficient que superi honestament els jocs de proves
públics us permetrà obtenir una nota raonable, però per a superar tots
els jocs de proves i obtenir la màxima nota haureu de pensar en una
manera de fer-ho eficient.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T14:34:25.359Z

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