Fişierul intrare/ieşire:numar4.in, numar4.outSursăOJI 2010, clasa a 9-a
AutorStelian CiureaAdăugată deGavrilaVladGavrila Vlad GavrilaVlad
Timp execuţie pe test0.2 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Numar4

Se dă un număr raţional strict pozitiv q, sub formă de fracţie zecimală.

Cerinţă

Să se determine două numere naturale a şi b astfel încât q = a / b, iar modulul diferenţei dintre a şi b să fie minim.

Date de intrare

Fişierul numar4.in conţine:

  • pe prima linie două valori naturale ni şi nz. ni reprezintă numărul de cifre care formeaza partea întreagă a lui q iar nz reprezintă numărul de cifre care formează partea fracţionara a lui q.
  • pe a doua linie, ni cifre care reprezintă partea întreagă a lui q. Între două cifre se află câte un caracter spaţiu.
  • pe a treia linie, nz cifre care reprezintă partea zecimală a lui q. Între două cifre se află câte un caracter spaţiu.

Date de ieşire

Fişierul numar4.out va conţine:

  • pe prima linie un număr natural n1 care reprezintă numărul de cifre din care este alcătuit numărul a;
  • pe a doua linie, cifrele numărului a, fără spaţiu între ele.
  • pe a treia linie un număr natural n2 care reprezintă numărul de cifre din care este alcătuit numărul b;
  • pe a patra linie, cifrele numarului b, fără spaţiu între ele.

Restricţii

  • 1 ≤ ni, nz < 2000.
  • 1 ≤ ni + nz ≤ 2000.
  • Cifrele din care este alcătuit q sunt cele din sistemul zecimal.
  • Pentru 20% dintre teste, ni + nz ≤ 9 ; pentru alte 15% dintre teste, 10 ≤ ni + nz ≤ 16 .

Exemplu

numar4.innumar4.out
1 3
0
3 7 5
1
3
1
8
3 7
0 1 2
3 4 5 6 7 0 0
7
1234567
6
100000

Explicaţie

Exemplul 1: q = 0.375 = 3 / 8.
Exista şi alte perechi de valori naturale x, y astfel incat x / y = 0.375, dar pentru oricare altă pereche, |x-y| > |3-8| (|...| reprezintă modulul).

Exemplul 2: q = 12.34567 = 1234567 / 100000.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content