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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
Angel-dm
112 / 109 / 19
Регистрация: 21.12.2009
Сообщений: 318
21.04.2010, 13:48     Найти переодическую и непереодическую части десятичной дроби равной m/n #1
Даны взаимно простые натуральные числа m и n (m>n). Найти переодическую и непереодическую части десятичной дроби равной m/n.
Заранее спасибо, Вашь Angel-dm)))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2010, 13:48     Найти переодическую и непереодическую части десятичной дроби равной m/n
Посмотрите здесь:

C++ Найти длину периода и сам период бесконечной степенной дроби по основанию Р
C++ Определить длину периода десятичной записи дроби 1/n
C++ Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n.
Найти все дроби и их количество, знаменатель которых меньше заданного числа C++
C++ перевод десятичной дроби из двоичной системы счисления в десятичную
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
21.04.2010, 17:47     Найти переодическую и непереодическую части десятичной дроби равной m/n #2
Посмотри вот это
Перевести простую пробь в десятичную
Angel-dm
112 / 109 / 19
Регистрация: 21.12.2009
Сообщений: 318
21.04.2010, 20:42  [ТС]     Найти переодическую и непереодическую части десятичной дроби равной m/n #3
Цитата Сообщение от Day Посмотреть сообщение
Я новичек и в программировании оч плохо разбираюсь ну и в создании программ, так что мне эта ссылка ничем непомогает, ну все спасибо)))
Angel-dm
112 / 109 / 19
Регистрация: 21.12.2009
Сообщений: 318
27.04.2010, 18:51  [ТС]     Найти переодическую и непереодическую части десятичной дроби равной m/n #4
Цитата Сообщение от 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. )
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
28.04.2010, 12:00     Найти переодическую и непереодическую части десятичной дроби равной m/n #5
www.svintus,
Day, здраствуйте не могли бы вы помочь мне с написанием программы???!
Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа.
Дерзай!
Angel-dm
112 / 109 / 19
Регистрация: 21.12.2009
Сообщений: 318
28.04.2010, 20:44  [ТС]     Найти переодическую и непереодическую части десятичной дроби равной m/n #6
Цитата Сообщение от Day Посмотреть сообщение
www.svintus,
Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа.
Дерзай!
да, ноя если я не ошибаюсь, у меня в задании числитель больше нуля а в вашей нет)))
хотя может я чего то не понимаю(((

Добавлено через 27 минут
Цитата Сообщение от Day Посмотреть сообщение
www.svintus,
Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа.
Дерзай!
т.е. у меня в отличии от вашего решения дробь не правельнаю, ну или как там её называют
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.04.2010, 19:57     Найти переодическую и непереодическую части десятичной дроби равной m/n
Еще ссылки по теме:

C++ Найти конечный результат дроби
Найти все простые несократимые дроби C++
Выделить период в десятичной дроби, если таковой имеется C++

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

Или воспользуйтесь поиском по форуму:
Angel-dm
112 / 109 / 19
Регистрация: 21.12.2009
Сообщений: 318
30.04.2010, 19:57  [ТС]     Найти переодическую и непереодическую части десятичной дроби равной m/n #7
Цитата Сообщение от Day Посмотреть сообщение
www.svintus,
Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа.
Дерзай!
Всё я разобрался, огромное Вам человеческое спасибо за программу, таким как вы надо памятники ставить
Yandex
Объявления
30.04.2010, 19:57     Найти переодическую и непереодическую части десятичной дроби равной m/n
Ответ Создать тему
Опции темы

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