Eliminació d’elements en una pila

Donada una pila d’enters i un número $k >= 1$ , eliminar els elements que estan a distancia k, 2k, 3k,... del top de la pila. El codi ha d’estar correctament documentat amb el Pre, Post, Hipòtesi d’Inducció i Fita.

void deleteDeep(stack<int> &s, int k);
/* Pre: s és una pila d'enters i k >= 1 */
/* Post: la pila s amb els elements k, 2k, 3k... de la pila eliminats */

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 deleteDeep.cpp

Entrada

Com a entrada hi haurà el nombre d’elements que té la pila, una pila d’enters i $k >= 1$ . Observació: el top de la pila està a distància 0 i mai s’elimina

Sortida

Com a sortida es mostrarà la pila original i, a continuació, la pila amb els elements eliminats.

Informació del problema

Autoria: Alejandro Ríos

Generació: 2026-01-25T21:38:42.790Z