# PBinfo #2307 – dec2ord – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

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.in

125
9
6
dec2ord.out

3779/30
Explicație
125,9(6) = 3779/30.

## Cod sursă C++

```cpp
//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;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2307)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2307/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2307/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)