| Fişierul intrare/ieşire: | numar4.in, numar4.out | Sursă | OJI 2010, clasa a 9-a |
| Autor | Stelian Ciurea | Adăugată de |  Gavrila Vlad •GavrilaVlad |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | numar4.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
remote content
