Fişierul intrare/ieşire:inventie.in, inventie.outSursăONI 2015 clasa a 5-a
AutorMiana ArisanuAdăugată deApostolDanielApostol Ilie Daniel ApostolDaniel
Timp execuţie pe test0.5 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Invenție (clasa a 5-a)

Notă: problemei i-au fost adăugate teste întrucît cele originale nu acopereau anumite cazuri limită permiţînd soluţii incorecte să obţină punctaj maxim.

Lui Mihai îi place matematica distractivă, sau poate mai mult distracţia decât matematica. Pentru a scăpa de teme, el a inventat operaţia ”smile” notată cu semnul ☺, operaţie care se aplică numerelor naturale nenule conform exemplelor de mai jos:

6☺4=210
9☺2=711
8☺5=313
7☺6=113
6☺6=12
6☺10=416
43☺1500=14571543
23☺23=46

Profesorul de matematică i-a promis nota 10 pentru invenţie, numai dacă ştie să determine corect numărul divizorilor pari pentru rezultatul obţinut prin operaţia ”smile”. Astfel, Mihai a primit N perechi de numere (a, b) pentru care trebuie să calculeze ab şi să determine dacă rezultatul obţinut are divizori pari.

Cerinţă

Scrieţi un program care citeşte un număr natural N şi N perechi de numere naturale (a, b) şi afişează:

a) pentru fiecare pereche de numere (a, b), rezultatul ab;
b) cel mai mic şi cel mai mare rezultat ab care nu are divizori pari.

Date de intrare

Fişierul de intrare inventie.in conţine pe prima linie un număr natural N. Fiecare dintre următoarele N linii conţine câte două numere naturale a, b despărţite printr-un spaţiu.

Date de iesire

În fişierul de ieşire inventie.out:

  • pentru fiecare din cele N perechi (a, b), se va afişa rezultatul ab, fiecare rezultat pe câte o linie, în ordinea în care perechile apar în fişierul de intrare;
  • dacă toate cele N rezultate obţinute au divizori pari, pe linia N+1 se va afişa valoarea 0 (zero);
  • dacă s-a obţinut măcar un rezultat fără divizori pari, atunci, pe linia N+1 se va afişa cel mai mic rezultat ab care nu are divizori pari, şi pe linia N+2 se va afişa cel mai mare rezultat ab care nu are divizori pari. Dacă un singur rezultat nu are divizori pari, atunci acesta va fi scris şi pe linia N+1 şi pe linia N+2.

Restricţii

  • 1 ≤ N ≤ 20
  • a şi b sunt numere naturale nenule de maxim 18 cifre fiecare

Exemplu

inventie.ininventie.outExplicaţii
8
6 4
9 2
8 5
7 6
6 6
6 10
43 1500
23 23
210
711
313
113
12
416
14571543
46
113
14571543
Prin operaţia ”smile” se obţin, în ordine, valorile 210, 711, 313, 113, 12, 416, 14571543, 46.
Dintre acestea nu au divizori pari numerele 711, 313, 113, 14571543, cel mai mic fiind 113 şi
cel mai mare 14571543.
2
13 13
268 1244
26
9761512
0
Prin operaţia ”smile” se obţin, în ordine, valorile 26, 9761512, ambele numere având divizori pari.
Trebuie sa te autentifici pentru a trimite solutii. Click aici