Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
#1

Поиск периода дроба - C++

15.04.2014, 19:57. Просмотров 142. Ответов 0
Метки нет (Все метки)

Есть дробь 1/n. Нужно найти длину периода.

Я написал программу, но она работает слишком долго (> 1 sec):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
#pragma comment (linker, "/STACK:12582912")
 
 
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
 
int m,n;
int ostatki [1000000];
unsigned len, i;
m=1;
scanf("%d", &n);
int d=m,q=n;
int r,pos;
len=1;
 
while(1)
{
    r=d%q;
    ostatki[len]=r;
    d=10*r;
    for(i=1; i<len; i++) if(ostatki[i]==r) {
        pos=i;
        printf("%d %d", pos-1, len-pos);
        return 0;
    }
    len++;
}
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2014, 19:57     Поиск периода дроба
Посмотрите здесь:

Определить длину периода - C++
Помогите плизз с прогой!=) Дано натуральное число n&gt; 1. Определить длину периода десятичной записи дроби 1 / n.

Расчет периода до определенного момента - C++
Написать программу, которая рассчитывает период времени в днях, часах, минутах, секундах до определенного события. Например, до вашего ДР...

Определить длину периода десятичной записи дроби 1/n - C++
1)Из заданого числа вычли сумму его чисел. Из результата вычли ещё раз сумму его цифр и т. д.Сколько таких действий надо сделать чтоб...

Нахождение периода повторений в генераторе псевдослучайных чисел - C++
Изначальное задание выглядело так: ГПСЧ на основе сдвигового регистра с обратной связью (количество разрядов регистра: 8, ксорить нужно...

Найти длину периода и сам период бесконечной степенной дроби по основанию Р - C++
время поджимает, завтра сдавать. препод ни фига не объясняет!!! есть решение, осталось написать прогу на C++. Задача №1 Имеется N...

Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n. - C++
Здравствуйте, помогите пожалуста решить задачу на с++... Дано натуральное число n &gt; 1. Определить длину периода десятичной записи дроби...

Определить, в котором часу была впервые отмечена отрицательная температура, в течение определенного периода - C++
С 8 до 20 часов температура воздуха измерялась ежечасно. Известно, что в течение этого времени температура понижалась. Определите, в...

Нахождение периода - MathCAD
Доброй ночи) Подскажите, как в Mathcad найти период(максимально точно), если функция является одномерным массивом экспериментальных данных....

Определение периода - MathCAD
Здравствуйте. При анализе графика собственно встал вопрос: а как можно определить период или частоту сигнала, например sin(x)? Мне...

Нахождение периода по графику - Matlab
Была построена коррелограмма. Теперь нужно найти период на этой коррелограмме,т.е. что бы программа сама его подсчитывала. Был написан...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru