Medeea este elevă în clasa a V-a. Profesorul ei de matematică, domnul X, le-a arătat la oră cum se transformă o fracție din fracție zecimală în fracție ordinară. Totuși, Medeea vorbind cu colega ei în timpul predării, când a ajuns acasă a realizat că nu știe cum să transforme fracția din temă. Medeea vă roagă să o ajutați să rezolve tema transformând fracția zecimală primită în fracție ordinară şi să o aduceți la forma ireductibilă.

Cerința

Medeea vă roagă să o ajutați să rezolve tema transformând fracția zecimală primită în fracție ordinară şi să o aduceți la forma ireductibilă.

Date de intrare

Fişierul de intrare dec2ord.in conține pe prima linie partea întreaga a numărului, pe a doua linie se află partea zecimală neperiodică, iar pe a treia partea periodică.

Date de ieșire

Fişierul de ieşire dec2ord.out conține pe o singură linie o fracție ordinară ireductibilă de forma numărător/numitor.

Restricții și precizări

Fiecare parte are maximum 5 cifre
Se garantează că fracția dată are cel puțin o zecimală
Dacă fracția nu are parte periodică sau zecimală neperiodică, pe linia aferentă se va afla -1.
Pentru 70% din teste fracțiile nu au perioadă

Exemplu

dec2ord.out

125
9
6

dec2ord.out

3779/30

Explicație

125,9(6) = 3779/30.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema dec2ord:

//Radu Costache
#include <fstream>
#include <cstring>
#include <math.h>

using namespace std;

char s[35];

ofstream g("dec2ord.out");

unsigned long long cmmdc(unsigned long long a,unsigned long long b);
void simplifica(unsigned long long & a,unsigned long long & b);
unsigned long long lipire(unsigned long long a, int b);

inline void read();
inline void solve(int in, int zec, int per);

int main()
{
    read();
    return 0;
}
inline void read(){
    ifstream f("dec2ord.in");
    unsigned long long n,p1,p2,p3;

    f >> p1 >> p2 >> p3;
    solve(p1,p2,p3);
}
inline void solve(int in, int zec, int per){
    unsigned long long i = 0,p1 = 0,pt = 0,nrf = 0,numitor = 0,nrp = 0;
    if(zec != -1)
        p1 = lipire(in,zec);
    else p1 = in;
    if(per != -1)
    pt = lipire(p1,per);
    else pt = p1;
    if(zec != -1)
    nrf = log10(zec) + 1;
    if(per != -1)
    nrp = log10(per) + 1;
    for(i = 0 ; i < nrp ; ++i)
        numitor = numitor * 10 + 9;
    if(numitor == 0)numitor = 1;
    for(i = 0 ; i < nrf ; ++i)
        numitor = numitor * 10;
    if(pt != p1)
        pt -= p1;
    simplifica(pt,numitor);
    g << pt << '/' << numitor << ' ';
}
void simplifica(unsigned long long & a,unsigned long long & b){
    unsigned long long c = cmmdc(a,b);
    a /= c;
    b /= c;
}
unsigned long long cmmdc(unsigned long long a,unsigned long long b){
    int r = a % b;
    while(a % b){
        a = b;
        b = r;
        r = a % b;
    }
    return b;
}
unsigned long long lipire(unsigned long long a, int b){
    int nrb = log10(b) + 1;
    for(int i = 0 ; i < nrb ; ++i)
        a *= 10;
    a += b;
    return a;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #2307 dec2ord

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2307 dec2ord de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #2307 dec2ord