Distancia entre cada dígit i el següent

Donats dos dígits $d_1, d_2$ , 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