ID #123 · Colecția InfoAs · Operatori și expresii

Problema Numar

Se dă un număr rațional strict pozitiv `q`, sub formă de fracție zecimală. ## Cerință Să se determien 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 de intrare `numar.in` conține: * pe prima linie, două valori naturale `ni` și `nz`; `ni` reprezintă numărul de cifre care formează partea întreagă a lui `q`, iar `nz` reprezintă numărul de cifre care formează partea fracționară a lui `q`; * pe a doua linie, `ni` cifre care reprezintă partea întreagă a lui `q`; între oricare două cifre alăturate se află câte un caracter spațiu; * pe a treia linie, `nz` cifre care reprezintă partea fracționară a lui `q`; între oricare două cifre alăturate se află câte un caracter spațiu; ## Date de ieșire Fișierul de ieșire `numar.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 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 numărului `b`, fără spațiu între ele; ## Restricții și precizări * `1 ≤ n1, n2 < 2000` * `1 ≤ n1 + n2 ≤ 2000` * Cifre din care este alcătuit `q` sunt cele din sistemul zecimal * Pentru 20% dintre teste, `n1 + n2 ≤ 9` * Pentru alte 15% dintre teste, `10 ≤ n1 + n2 ≤ 16` * Pentru restul testelor, nu există alte restricții