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

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

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

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

15.04.2014, 19:57. Просмотров 144. Ответов 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++;
}
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2014, 19:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск периода дроба (C++):

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

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

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

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

Вывести на консоль бесконечную периодическую дробь с указанием периода - C++
Дана дробь. Например a - числитель, b - знаменатель. Как можно реализовать метод, возвращающий бесконечную периодическую дробь (с указанием...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.04.2014, 19:57
Привет! Вот еще темы с ответами:

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

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

Период из запроса разбить на начало периода и конец периода - 1С
есть запрос &quot;выбрать оборотыпродажи. период как период из продажиобороты &quot; на выходе имеем поле период которое указывается в...

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


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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