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

Найти переодическую и непереодическую части десятичной дроби равной m/n - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ STL http://www.cyberforum.ru/cpp-beginners/thread119622.html
Блин нарорд... я затупил по жоскому.... у меня std::vector, пытаюсь добавить элемент на n-e место: using namecpace std; vector<PPoint*> contur; //_____________________________________________________ PPoint* t; vector<PPoint*>::iterator it=contur.begin(); advance(it,n);
C++ Цифровой счетчик - переменная с ограниченным диапазоном. (Форумчане посмотрите) 1)Цифровой счетчик, это переменная с ограниченным диапазоном. Значение которой сбрасывается, когда ее целочисленное значение достигает определенного максимума (например, k принимает значения в диапазоне от 0..100). В качестве примера такого счетчика можно привести цифровые часы, счетчик километража. Опишите класс такого счетчика. Обеспечьте возможность установления максимального и минимального... http://www.cyberforum.ru/cpp-beginners/thread119577.html
Создайте класс Date. Добавить в строковый класс функцию C++
3)Создайте класс Date, который будет содержать информацию о дате (день, месяц, год). С помощью механизма перегрузки операторов, определите операцию разности двух дат (результат в виде количества дней между датами), а также операцию увеличения даты на определенное количество дней. 4)Добавить в строковый класс функцию, которая создает строку, содержащую пересечение двух строк, то есть общие...
В данном словосочетании заменить символы"шина" на один символ "*" и удалить букву"е" C++
Если у кого-то есть пару мин.свободных ,помогите плиз с задачей: 1)В данном словосочетании заменить символы"шина" на один символ "*" и удалить букву"е" 2)Строки м-цы расположитьв порядке возрастания сумм четных элементов СИ#
C++ Vector как член класса http://www.cyberforum.ru/cpp-beginners/thread119080.html
собственно заголовок моего класса: #pragma once #include <Vector> #include "StdAfx.h" #include "PObject.h" #include "PLine.h"
C++ WinAPI WinAPI и обработчик события своего HWND Утро доброе. Необходимо перехватывать сообщения Windows, имея хендл окна. Рылся в инете и МСДНе - нашел, но там окно создается, и при создании ссылаются на WndProc, где уже и обрабатываются соообщения. В моем случае я имею хендл уже созданного окна. Т.е. я даже не перехватываю сообщения - я просто хочу назначить обработку сообщения (WM_PAINT, например) окна, имея его описатель. Подкиньте наводки... подробнее

Показать сообщение отдельно
Angel-dm
112 / 109 / 19
Регистрация: 21.12.2009
Сообщений: 319
27.04.2010, 18:51  [ТС]     Найти переодическую и непереодическую части десятичной дроби равной m/n
Цитата Сообщение от www.svintus Посмотреть сообщение
Даны взаимно простые натуральные числа m и n (m>n). Найти переодическую и непереодическую части десятичной дроби равной m/n.
Заранее спасибо, Вашь Angel-dm)))
ребята ну очень срочно нужна прога!!!

Добавлено через 28 минут
Day, здраствуйте не могли бы вы помочь мне с написанием программы???!

Вот задача:

Даны взаимно простые натуральные числа m и n (m>n). Найти переодическую и непереодическую части десятичной дроби равной m/n.

(Условия для написания программы:
Очевидно, что различных остатков при делении на n не может быть больше, чем n (их значения лежат в интервале от n до n-1).Если даже все первые n остатков при делении m на n различны, то (n-1)-й остаток обязательно совподает с одним из уже полученных ранее, т.е. он находиться в переодической части.
Поэтому для нахождения длинны периода L следует запомнить (n-1)-й остаток и генерировать остатки дальше, пока не будет получен совподающий с ним. Количество полученных при этом чисел и составляет длинну периода.
Если известна длинна периода L, непериодическую часть можно найти следующим образом. Сначала получаютL-й остаток. Если он совподает с m, то непереодическая часть нулевая, в противном случае - сравнивают первый и (L+1)-й остаток, второй (L+2)-й и т.д., пока не найдеться совподающая пара. Количество сравнений до совпадений и являеться длинной непереодической части. Получаемые при этом делении цифры можно выдавать на печать.Следующие же за непереодической частью L цифр результата деления составят период. Если дробь являеться конечной, то в качестве периода будет напечатано число 0. )
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru