L’entrada d’aquest exercici té varis casos. Cada cas consisteix en una parella de naturals . Per a cada cas, la sortida ha de ser un natural que cumpleix el següent. El dígit de menys pes de és la suma dels dígits de menys pes de i mòdul 10. El segon dígit de menys pes de és la suma dels segons dígits de menys pes de i mòdul 10. El tercer dígit de menys pes de és la suma dels tercers dígits de menys pes de i 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.
L’entrada té un nombre arbitrari de casos. Cada cas conté dos naturals en una línia.
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.
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.
Autoria: PRO1
Generació: 2026-01-25T16:46:39.092Z
© Jutge.org, 2006–2026.
https://jutge.org