Fişierul intrare/ieşire:puzzle3.in, puzzle3.outSursăONI 2017, clasa a 10-a
AutorAdrian Budau, Cristina AntonAdăugată deBLz0rDospra Cristian BLz0r
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inpuzzle3.outExplicaţ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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?