Seqüència consecutiva més llarga de nombres creixents

Direm que un nombre natural és creixent (de dreta a esquerra) si, en llegir les seves xifres des de les unitats cap a les desenes, centenes, milers, etc., cada nova xifra que llegim (cap a l’esquerra) és major o igual que l’anterior.

En altres paraules, si el nombre nn té les xifres dkdk1d1d0d_k d_{k-1} \ldots d_1 d_0, direm que és creixent si: d0d1d2dkd_0 \le d_1 \le d_2 \le \ldots \le d_k.

Per exemple, són nombres creixents el 64431 i el 3, i no són creixents el 1234 i el 53452.

Escriu un programa que, donat un flux de nombres naturals acabat en 0, faci el següent:

  1. Mostri per pantalla tots els nombres del flux que siguin creixents (un per línia).

  2. Calculi i mostri la longitud de la seqüència consecutiva més llarga de nombres creixents dins del flux.

IMPORTANT!: Per resoldre aquest problema cal que implementis una funció anomenada es_creixent que donat un nombre natural, torna cert si és un nombre creixent i fals en cas contrari.

Observació

No pots usar variables de tipus string, taula ni vector.

Entrada

L’entrada consisteix en un flux de naturals acabat en 0.

Sortida

El format de sortida ha de coincidir amb el dels jocs de prova.

Informació del problema

Autoria: Bernardino Casas

Generació: 2026-01-25T12:57:25.753Z

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