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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Getline and istringstream http://www.cyberforum.ru/cpp-beginners/thread1149450.html
int main() { cout << "Vvodim stroku: "; string str,str2; getline(cin, str); cout << "Vvedite sochetanie bukv: "; getline(cin, str2); istringstream s(str); string word;
C++ Подсчитать количество каждой из букв и пробелов в файле необходимо подсчитать кол-во каждой из букв и пробелов в файле, не могу понять, что не так #include <iostream> #include <fstream> #include <windows.h> using namespace std; void main() { SetConsoleCP(1251); SetConsoleOutputCP(1251); char a,seek; http://www.cyberforum.ru/cpp-beginners/thread1149444.html
Методы и классы C++
КОД В КОНЦЕ СООБЩЕНИЯ Описать базовый класс СТРОКА. Обязательные члены класса : * указатель на char - хранит адрес динамически выделенной памяти для размещения символов строки; * значение тип int - хранит длину строки в байтах . Обязательные методы должны выполнять следующие действия:
Дано число n. Выведите число n+1 C++
Помогите решить, а то мой код не проходит полностью. Дано число n. Выведите число n+1.
C++ Перезагрузка функций в классах http://www.cyberforum.ru/cpp-beginners/thread1149408.html
Есть прога (точнее несколько связаных прог), кторая реализует следущую задачу: Создать класс Time для работы с временными интервалами. Интервал должен быть представлен в виде двух полей: минуты типа int и секунды типа int. при выводе минуты отделяются от секунд двоеточием. Реализовать: – сложение временных интервалов (+) (учесть, что в минуте не может быть более 60 секунд) – добавление...
C++ Сумма элементов в массиве Рассчитать количество и сумму элементов массива, расположенных в диапазоне от R1 до R2. Значения пределов диапазона R1 и R2 ввести с клавиатуры. подробнее

Показать сообщение отдельно
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
15.04.2014, 19:57     Поиск периода дроба
Есть дробь 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++;
}
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru