Fişierul intrare/ieşire: | fractie.in, fractie.out | Sursă | Cerc informatică Vianu |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 1 sec | Limită de memorie | 1024 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Fracție (clasa a 6-a)
Se dau două numere naturale a şi b. Să se afişeze fracţia a / b in notaţie zecimală cu virgulă şi perioadă. Algoritmul folosit trebuie să aibă complexitate proporţională cu numărul de cifre afişate.
Atenţie!
Dacă veţi folosi vector pentru a memora resturile parţiale veţi ajunge la o complexitate patratică, nu liniară, aşa incât nu folosiţi vectori.
Date de intrare
Fişierul de intrare fractie.in conţine două numere naturale a şi b, separate între ele printr-un spaţiu.
Date de ieşire
În fişierul de ieşire fractie.out se va afla fractia a / b, cu virgulă şi perioadă.
Restricţii
- 1 ≤ a < b ≤ 1.000.000.000
Exemplu
fractie.in | fractie.out |
---|---|
1 6 | 0.1(6) |
3 4 | 0.75 |