Fișierul intrare/ieșire: fractie.in, fractie.out Sursă Cerc informatică Vianu
Autor Cristian Frâncu Adăugată de teodor94Teodor Plop teodor94
Timp execuție pe test 1 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile 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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii