Eliminació d’elements en una cua

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

    void deleteDeep(queue<int> &s, int k);
    /* Pre: s és una cua d'enters i k >= 1 */
    /* Post: la cua s amb els elements k, 2k, 3k... de la cua 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 cua, una cua
d’enters i k >  = 1. Observació: el front de la cua està a distància 0 i
mai s’elimina.

Sortida

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

Informació del problema

Autoria: Alejandro Ríos

Generació: 2026-01-25T21:41:12.826Z

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