Distancia entre cada dígit i el següent

Donats dos dígits d₁, d₂, la distància entre ells és quan hem de sumar
al més petit dels dos per a obtenir el més gran dels dos. Per exemple,
la distancia entre 7 i 4 és 3, la distància entre 5 i 6 és 1, i la
distància entre 2 i 2 és 0.

L’entrada d’aquest exercici té varis casos. Cada cas consisteix en un
natural a. Per a cada cas, la sortida ha de ser un natural b que
cumpleix el següent. El dígit de menys pes de b és la distància entre el
dígit de menys pes de a i el segon dígit de menys pes de a, el segon
dígit de menys pes de b és la distància entre el segon dígit de menys
pes de a i el tercer dígit de menys pes de a, el tercer dígit de menys
pes de b és la distància entre el tercer dígit de menys pes de a i el
quart dígit de menys pes de a, i així successivament.

Per exemple, amb entrada 7859912 el programa haurà d’escriure 7134081,
amb entrada 510004 el programa haurà d’escriure 541004, amb entrada 551
el programa haurà d’escriure 504, i amb entrada 777 el programa haurà
d’escriure 700.

Entrada

L’entrada té un nombre arbitrari de casos. Cada cas conté un natural en
una línia.

Sortida

Per a cada cas, hi ha una línia amb el corresponent resultat.

Observació

No es poden utilitzar mètodes d’emmagatzemament massiu d’informació (com
per exemple string o vector). Llegiu els nombres d’entrada un per un
sobre variables int, per exemple amb cin >> a, i solucioneu el problema
manipulant enters amb operacions bàsiques +,-,*,/,%. També podeu
utilitzar funcions de cmath si voleu, com per exemple abs.

Avaluació sobre 10 punts:

- Solució lenta: 5 punts.

- solució ràpida: 10 punts.

Entenem com a solució ràpida una que és correcta, de cost lineal i capaç
de superar els jocs de proves públics i privats. Entenem com a solució
lenta una que no és ràpida, però és correcta i capaç de superar els jocs
de proves públics.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T16:32:36.588Z

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