Question

Fişierul text NUMAR.TXT conţine pe prima linie un număr real pozitiv x care are cel mult
două cifre la partea întreagă şi cel mult şapte cifre după punctul zecimal..
a) Scrieţi un program C/C++ care, utilizând un algoritm eficient din punct de vedere al
timpului de executare şi al memoriei utilizate, afişează pe ecran, separate printr-un spaţiu,
două numere naturale al căror raport este egal cu x şi a căror diferenţă absolută este
minimă.
Exemplu: dacă fişierul conţine valoarea alăturată, 0.375 , se vor afişa pe ecran
numerele 3 8.

b) Descrieţi în limbaj natural metoda utilizată şi explicaţi în ce constă eficienţa ei.

Answer 1

a) Ai programul atasat.
b) Calculam cate cifre zecimale are numarul real si construim o fractie cu numitorul 10 la puterea egala cu cate cifre are numarul real, iar numaratorul este numarul real inmultit cu 10 la puterea egala cu cate cifre zecimale are numarul real. Apoi simplificam fractia si dupa aceea afisam numaratorul si numitorul. Astfel, numarul de repetari este maxim 7 pentru calculul puterii lui 10 si maxim 10 la puterea 7 pentru CMMDC daca numerele sunt prime intre ele,

216f050f40c464e7638fcb6264d1c582.cpp