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

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

Восстановить пароль Регистрация
 
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
15.04.2014, 19:57     Поиск периода дроба #1
Есть дробь 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++ Найти длину периода и сам период бесконечной степенной дроби по основанию Р
C++ Определить длину периода десятичной записи дроби 1/n
C++ Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n.
Определить длину периода C++
Определить, в котором часу была впервые отмечена отрицательная температура, в течение определенного периода C++
Поиск циклов в графе. Поиск центра взвешенного графа C++
C++ Поиск символа не могу переделать под поиск сочетания символов
C++ Расчет периода до определенного момента

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

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

Текущее время: 00:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru