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

Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Описать объект http://www.cyberforum.ru/cpp-beginners/thread322467.html
Помогите пожалуйста сделать 2 задачи. 1)Описать объект ввод "последовательности" с методами "нахождения количества отрицательных и положительных чисел","нахождение суммы" и "нахождение максимума". 2)Создать класс arif. В этом классе описать метод сложения(slo), вычитания(vbl4), деления(del), умножения(ymn). Объявить следующие классы-наследники: возведение в степень, извлечение квадратного...
C++ Создать однопоточный линейный список и сортировать методом пузырька создать однопоточный линейный список и сортировать методом пузырька , желательно с пояснением http://www.cyberforum.ru/cpp-beginners/thread322446.html
C++ Таинственный тип void
правильно ли я освободил память? #include <iostream> using namespace std; int main(){ void * mas; mas = new int(17);
Затирание изображения. C++
Программа выводит текст из файла в графическом режиме,и осуществляет скроллинг при помощи клавиш WASD,подскажите как осуществить затирание предыдущей позиции строк,чтобы при перемещении строк предыдущие их позиции стирались с экрана. До http://s005.***********/i211/1106/be/5c8431980898t.jpg После http://s002.***********/i200/1106/d8/dabac5bd2782t.jpg #include <conio.h> #include <stdio.h>...
C++ Создание игры и софта http://www.cyberforum.ru/cpp-beginners/thread322419.html
Скажите пожалуйста какие книги можете порекомендовать на с++ я хочу написать игру в шахматы для виндоус но не знаю с чего начать код то я писать начал а как реализовать к примеру доску фигурки кнопки я не знаю сказали mvs 2010 поможет, но на нем я и обучаюсь прошел только до оператора switch тоже самое касается софта я имею ввиду визуальное оформление программ. Всем спасибо заранее.
C++ Сумма и разность чисел, представленных в виде bitset Доброго времени суток. Реализую блочный алгоритм шифрования, в котором необходимо наличие операций сложения и вычитания чисел разрядностью 16 бит, а так же взятие по модулю 2^16 от суммы/разности. Бьюсь дня 4, постоянно ошибка с разностью. Надеюсь, кто-нибудь подскажет - в чём проблема. #define SIZE_ 32 #define SIZE_BLOCK_BIT 16 bitset<SIZE_> summa(bitset<SIZE_> A, bitset<SIZE_> B) {... подробнее

Показать сообщение отдельно
xagxag
5 / 0 / 0
Регистрация: 25.08.2010
Сообщений: 11
19.06.2011, 22:01  [ТС]     Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n.
S9, большое спасибо конешно за помощь...но она не работает....т.е не правильно считает..
если кто сможет подправить буду очень благодарен...

Добавлено через 2 часа 14 минут
Цитата Сообщение от S9 Посмотреть сообщение
Решение есть здесь, правда в Паскале.
Я его перевел в С++ как мог (вроде компилируется и выдает некий результат)
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
32
/*Период дроби равен периоду в последовательности остатков 
(докажите это; в частности, надо доказать, что он не может быть меньше). 
Кроме того, в этой последовательности все периодически повторяющиеся все члены различны, 
а предпериод имеет длину не более n. Поэтому достаточно найти (n+1)-ый член последовательности 
остатков и затем минимальное k, при котором (n+1+k)-ый член совпадает с (n+1)-ым.*/
#include <iostream.h>
 
int main(int argc, char * argv)
{
  int l = 0, r = 1;
  int c, n, k;
  cout << "Please enter n" << endl;
  cin >> n;
  //инвариант: r/n = результат отбрасывания l знаков в 1/n
  while(l != n + 1)
  {
    r = (10 * r) % n;
    l++;
  }
  c = r;
  //c = (n+1)-ый член последовательности остатков
  r = (10 * r) % n;
  k = 0;
  //r = (n+k+1)-ый член последовательности остатков
  while (r != c)
  {
    r = (10 * r) % n;
    k++;
  }
  cout << "Max period " << k << endl;
  cin.get();
}

прога выводит 0 когда n=8
должна выводить: 3 т.к. 1/8=0,125
 
Текущее время: 18:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru