Релиб / Программирование / C++ / Обыкновенные дроби / Latest Posts

RE: Обыкновенные дроби

boombastik — Mon, 13 Nov 2006 19:46:43 GMT

А может стоит попробовать найти наибольший общий делитель?

Скажем есть десятичная дробь: 0.75, что есть: 75/100 ищем НОД для 75 и 100 -> 25
Делим 75 : 25 -> 3, 100 : 25 -> 4
Получаем дробь: 3/4

Подробнее о НОД: [url]http://ru.wikipedia.org/wiki/Наибольший_общий_делитель[/url]

Удачи,
Владимир

RE: Обыкновенные дроби

palva — Mon, 06 Nov 2006 23:30:47 GMT

Обычно здесь советуют использовать разложение в цепную дробь. Вот я попробовал дробь из семи звеньев.

[code]#include <stdio.h>
typedef struct {
__int64 num, denom;
} Tq;
#define N 7
void to_frac(double a, Tq *pq) {
int i;
int m;
__int64 ii, temp[N];
m = a < 0;
if(m) a = -a;
for(i=0; i < N; i++) {
temp[i] = a;
a = 1.0 / (a - temp[i]);
}
pq->denom = 0;
pq->num = 1;
for(i=N; i-- > 0;) {
ii = temp[i] * pq->num + pq->denom;
pq->denom = pq->num;
pq->num = ii;
}
if(m) pq->num = -(pq->num);
}

int main() {
Tq q;
double a;
a = -3.2435;
to_frac(a, &q);
printf("%lf", a);
printf("%I64d / %I64d", q.num, q.denom);
printf("%lf", (double)q.num / q.denom);
return 0;
}
// -3.243500
// -1372 / 423
// -3.243499[/code]

Можете оценить точность. Если хотите сделать количество звеньев как параметр функции, то придется выделять память для массива temp переменного размера, а потом ее освобождать.

RE: Обыкновенные дроби

Vadim_ig — Sun, 05 Nov 2006 08:00:55 GMT

скорее всего придется вручную преобразовывать. Хотя может логичнее будет изначально операции производить в простых дробях (опять же вручную их предварительно реализовав)

Обыкновенные дроби

nadsindrom — Sat, 04 Nov 2006 11:03:02 GMT

Как осуществить вывод чисел в виде обыкновенных дробей в С++?