Funció per engreixar nombres

En aquest problema, donat qualsevol nombre natural x amb n dígits
x₁…x_(n), direm que y = y₁…y_(n) és el resultat d’engreixar x si, per a
tot i entre 1 i n, y_(i) = max {x₁, …, x_(i)}. Per exemple, si engreixem
7 obtenim 7, si engreixem 32064781 obtenim 33366788, i si engreixem
9000000 obtenim 9999999.

Escriviu una funció

        int engreixa(int x);

que retorni el resultat d’engreixar @x@.

No podeu fer servir vectors al vostre codi. Us suggerim que penseu una
implementació recursiva. Si us cal, podeu implementar i usar
procediments auxiliars.

Precondició

Es compleix 0< @x@  < 10⁹.

Observació

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

Informació del problema

Autoria: Jordi Cortadella

Generació: 2026-01-25T16:37:49.185Z

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