Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | puzzle3.in, puzzle3.out | Sursă | ONI 2017, clasa a 10-a |
| Autor | Adrian Budau, Cristina Anton | Adăugată de |  Dospra Cristian •BLz0r |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Puzzle3
Definim un puzzle de numere ca fiind adunarea a două numere naturale, în care o parte dintre cifre au fost înlocuite cu caracterul *.
De exemplu, pentru adunarea:
9334
789
10123
unele dintre puzzle-urile corespunzătoare pot fi:
*3*4 9**4 ****
78* **9 ***
10123 ***** *****
Cerinţă
Să se scrie un program care determină o adunare din care provine un puzzle dat.
Date de intrare
Fişierul de intrare puzzle3.in va conţine mai multe teste. Pe prima linie se va găsi un număr natural T reprezentănd numărul de puzzle-uri din fişier.
Pe următoarele 3*T linii se vor găsi T triplete, fiecare triplet reprezentând un puzzle format din caractere * şi eventual cifre.
Date de ieşire
Fişierul de ieşire puzzle3.out va conţine exact 3*T linii cu numere naturale, câte trei liniipentru fiecare puzzle din fişierul de intrare.
Prima şi cea de-a doua linie a unui puzzle vor conţine numerele care urmează să fie adunate, iar a treia linie va conţine suma acestora, în ordinea citirii din fişierul de intrare.
Restricţii
- 1 ≤ T ≤ 10
- Toate numerele fiecărui puzzle nu pot avea prima cifră 0.
- Dacă există mai multe adunări corecte corespunzătoare unui puzzle, se va accepta oricare dintre acestea.
- Lungimea oricărei linii a unui puzzle nu depăşeşte 100.000 de caractere.
- Se garantează existenţa unei soluţii pentru toate testele de intrare.
- Pentru teste în valoare de 15 puncte lungimea oricărui număr din fiecare puzzle va fi mai mică sau egal cu 18
- Pentru teste în valoare de încă 25 de puncte lungimea oricărui număr din fiecare puzzle va fi mai mică sau egal cu 1000
- Pentru teste în valoare de încă 25 puncte lungimea oricărui număr din fiecare puzzle va fi mai mică sau egal cu 20000
Exemplu
| puzzle3.in | puzzle3.out | Explicaţie |
|---|---|---|
| 1 *3*4 78* 10123 | 9334 789 10123 | Fişierul de intrare conţine un puzzle: *3*4 78* 10123 O adunare corectă corespunzătoare acestui puzzle este: 9334 789 10123 |
| 2 ** * **7 75 * *6 | 98 9 107 75 1 76 | Fişierul de intrare conţine 2 puzzle-uri. Pentru primul puzzle o adunare corectă este: 98 9 107 Pentru al doilea puzzle o adunare corectă este: 75 1 76 |
