перевод бесконечной переодической дроби в обыкновенную?

[ololo-schoolboy]

вот написал не сложную программу, но она не работает

#include<iostream>
#include<cmath>

using namespace std;

int main()
{
const double n = 1.2222222222222222;
int used[5];//массив значений которые уже были
for(int i=0,j=0,k=0; i<100; ++i)//перебор значений
	if(floor(i*n)/i==n)//если числитель целый и дробь равна n.    (!!!здесь находится предпоЛАГАЕМАЯ ошибка!!!)
	{
		for(k=0; k<j && i%used[k]!=0; ++k);//проверяем нельзя ли ее сократить
		if(k==j){cout<<i*n<<'/'<<i<<'='<<n<<endl;used[j++]=i;}//если нельзя, то печатаем ее и добавляем в массив used
	}
cin.get();
return 0;
}

заранее спасибо

[Mandrivnyk]

Правило перевода бесконечной периодической дроби в обыкновенную таково:
Чтобы обратить периодическую дробь в обыкновенную, надо из числа, стоящего до второго периода, вычесть число, стоящее до первого периода и записать эту разность числителем, а в знаменателе написать цифру 9 столько раз, сколько цифр в периоде, и после девяток дописать столько нулей, сколько цифр между запятой и первым периодом.
По-моему, этот алгоритм реализовать несколько проще. Главное -- решение будет точным -)

ЗЫ Если, все-таки, решение перебором принципиально, то попробуй расставить скобки в подозрительной строчке:

if ((floor(i*n)/i)==n)

[ololo-schoolboy]

спасибо, впредь постараюсь не спать на алгебре=)
хотя с if ((floor(i*n)/i)==n) все равно странно оно ни разу не бывает true

[Mandrivnyk]

Сообщение от ololo-schoolboy

с
хотя с if ((floor(i*n)/i)==n) все равно странно оно ни разу не бывает true

Не посмотрел.
Оно у тебя и не будет никогда true.
Сам подумай.
у тебя n имеет 16 знаков после запятой. а i доходит только до 100.
Что ты, собственно, хочешь проверить этим условием?

[ololo-schoolboy]

мне надо чтобы у меня был целый числитель, те i*n/i==n, если i*n -- целое, то i*n==floor(i*n), а значит floor(i*n)/i==n, по идее он должен быть true при i равном 9 или кратному 9

[Mandrivnyk]

Сообщение от ololo-schoolboy

мне надо чтобы у меня был целый числитель, те i*n/i==n, если i*n -- целое, то i*n==floor(i*n), а значит floor(i*n)/i==n, по идее он должен быть true при i равном 9 или кратному 9

i*n при заданном тобой n = 1.2222222222222222 будет целым если i будет равно 500000000000000 (если я правильно посчитал разряды). При меньших i у тебя все равно останется "хвостик" после десятичной точки.

[ololo-schoolboy]

cout<<"n*9="<<n*9<<endl;//выводит 11

[Mandrivnyk]

Сообщение от ololo-schoolboy

cout<<"n*9="<<n*9<<endl;//выводит 11

Ради интереса, попробуй

cout << ((n*9) == 11) << endl;

[ololo-schoolboy]

ОК, спасибо, разобрался