BitCell

Fracții

Se citește un număr rațional strict pozitiv X din fișierul bitcell8.in. Știind că X are maximum 10 cifre(înainte și după virgulă, în total) să se afișeze în fișierul bitcell8.out perechea de numere naturale (A,B) pentru care X=A/B și |A-B| este minimum.

Date de intrare:
O singură linie care conține numărul X.

Date de ieșire:
O singură linie care va conține numerele A și B separate printr-un spațiu.

Exemplu
Dacă în fișierul de intrare avem numărul "0.4", se va afișa "2 5".

Perioada de desfășurare:
13-18 Iunie - înscrierea în concurs
19 Iunie - desemnarea câștigătorului

Executabilul: in atasament.

Este compilat pentru a accepta input de la tastatura.

Soluția mea : in atasament.

Frumusețea acestei soluții este aceea că nu există limită la numărul fracționar citit cât și la numitorul/numărătorul fracției rezultate! Drept urmare, în arhivă aveți atașat un test cu un număr de aprox 1000 de cifre în stânga virgulei și 3000 de cifre în dreapta ei.

Bine, nimic nu este fără limită. Numărul de cifre maxim ce se poate afla în numărător/numitor este de 2^333 [=1.74980058 × 10^100] care este mai mare decât un googol[10^100], dar nu vă faceți grijă : se va termina mai repede universul până veți apuca să introduceți un așa număr în sistem .

Aplicația a fost construită în C++ uzitând de biblioteca NTL sub GCC-ul de cygwin-4.3.0 (de aici vine și mărimea).
Sper să nu aveți probleme să o rulați! [nu-i cunosc toate dependențele de sistem]

Solutia mea : in atasament.

Vin si eu cu tema facuta , mai bine mai tarziu decat niciodata
Executabilul: in atasament.

Varianta mea. Se face prin command line.

Executabilul : in atasament.

Salutări și scuze de întârziere, am fost concentrat pe alte lucruri și am cam uitat că acest concurs s-a încheiat și că trebuia să anunț câștigătorul. Din păcate, nici unul din programele postate nu este corect în totalitate, deși, în principiu, cam toți ați fost pe ideea bună (nu am analizat toate codurile pentru că nu am avut timp, dar cam așa părea din ceea ce ați afișat). Demn de menționat este faptul că programul lui cata45 este singurul care funcționează corect cu numerele naturale - toți ceilalți ați omis acest caz banal din păcate.

În continuare, puteți vedea testul pe care programul vostru l-a interpretat greșit (câte unul singur este afișat pentru fiecare participant, chiar dacă a greșit mai multe):

• cata45: 777.3337737
• DarkByte: 22.333
• Eni4ever: 7
• Payne: 7
• Sharky: 777.3337737

Criteriul după care am ales câștigătorul (soluțiile fiind incorecte) a fost flexibilitatea: mi-a plăcut că a încercat să ridice ștacheta, programul lui returnând rezultatul corect pe numere oricât de lungi atâta timp cât nu sunt naturale. Felicitări eni4ever!
Ca și fapt divers, următoarea alegere ar fi fost programul lui cata45, care s-a comportat foarte bine (până la un anumit punct).
Pentru studiu, aveți sursele în arhiva atașată.

Felicitări tuturor! Mâine veți primi cu toții punctele câștigate - acum sunt prea obosit și mi-e prea lene. Până când câștigătorul va posta noua temă, aruncați un ochi și pe celălalt concurs.

Atenționare pentru payne și cata45: data viitoare încercați să respectați condițiile impuse în problemă. Dacă în enunț scrie foarte clar din ce fișier se va realiza citirea și în ce fișier se va afișa rezultatul, gândiți-vă că probabil cel care a propus-o avea de gând să evalueze totul automat și nu avea în plan să facă pentru fiecare program câte un evaluator!