Donats dos nombres, sumar posició a posició mòdul 10

L’entrada d’aquest exercici té varis casos. Cada cas consisteix en una
parella de naturals a, b. Per a cada cas, la sortida ha de ser un
natural c que cumpleix el següent. El dígit de menys pes de c és la suma
dels dígits de menys pes de a i b mòdul 10. El segon dígit de menys pes
de c és la suma dels segons dígits de menys pes de a i b mòdul 10. El
tercer dígit de menys pes de c és la suma dels tercers dígits de menys
pes de a i b mòdul 10. I així successivament.

Per exemple, amb la parella 35102 i 785902 el programa haurà d’escriure
710004, amb la parella 333 i 766 el programa haurà d’escriure 99, i amb
la parella 333 i 777 el programa haurà d’escriure 0.

Entrada

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

Sortida

Per a cada cas, hi ha una línia amb el corresponent resultat de sumar
els dos nombres d’entrada posició a posició mòdul 10.

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 >> b, i solucioneu el
problema manipulant enters amb operacions bàsiques +,-,*,/,%.

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:46:39.092Z

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