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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
Angel-dm
112 / 109 / 19
Регистрация: 21.12.2009
Сообщений: 319
#1

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

21.04.2010, 13:48. Просмотров 1643. Ответов 6
Метки нет (Все метки)

Даны взаимно простые натуральные числа m и n (m>n). Найти переодическую и непереодическую части десятичной дроби равной m/n.
Заранее спасибо, Вашь Angel-dm)))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2010, 13:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти переодическую и непереодическую части десятичной дроби равной m/n (C++):

Получение целой и дробной части для десятичной дроби - C++
Привет всем. Ищу ответа на достаточно простую задачу: человек вводит число в виде десятичной дроби, с которым в дальнейшем нужно...

Умножение десятичной периодической дроби на число - C++
Нужно написать программу которая принимает на вход два числа q и k Q - периодическая десятичная дробь в формате 0.nnn(ppp), где nnn — от...

Определить длину периода десятичной записи дроби 1/n - C++
1)Из заданого числа вычли сумму его чисел. Из результата вычли ещё раз сумму его цифр и т. д.Сколько таких действий надо сделать чтоб...

Перевод десятичной дроби в обычную и вывод на экран - C++
Доброго времени суток, у меня такая проблема, мне нужно перевести десятичные дроби в обычные, например: 0.1 выдать на экран как 1/10, или...

Перевод десятичной дроби из двоичной системы счисления в десятичную - C++
Подскажите пожалуйста, не смог найти на форуме код, который бы осуществлял перевод десятичной дроби из двоичной системы счисления в...

Выделить период в десятичной дроби, если таковой имеется - C++
Добрый день, форумчане! Подскажите пожалуйста, стоит задача, выделить период в дроби, если таковой имеется !

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

Добавлено через 27 минут
Цитата Сообщение от Day Посмотреть сообщение
www.svintus,
Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа.
Дерзай!
т.е. у меня в отличии от вашего решения дробь не правельнаю, ну или как там её называют
0
Angel-dm
112 / 109 / 19
Регистрация: 21.12.2009
Сообщений: 319
30.04.2010, 19:57  [ТС] #7
Цитата Сообщение от Day Посмотреть сообщение
www.svintus,
Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа.
Дерзай!
Всё я разобрался, огромное Вам человеческое спасибо за программу, таким как вы надо памятники ставить
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.04.2010, 19:57
Привет! Вот еще темы с ответами:

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

Как найти периодическую и непериодиескую части десятичной дроби. - C#
qq..помогите пожалуйста..как найти периодическую и непериодическую части десятичной дроби..как реализовать это математически..и как...

Определить длину периода десятичной дроби M/N и период данной десятичной дроби M/N - Pascal
Даны два натуральных числа M и N, M < N. Определить длину периода десятичной дроби M/N и период данной десятичной дроби M/N. Добавлено...

Найти период и длину периода десятичной дроби. - Java SE
Здравствуйте. Есть задача, которую необходимо решить с использованием Java: Дано простое число p>5. Определить длину периода...


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

Или воспользуйтесь поиском по форуму:
7
Yandex
Объявления
30.04.2010, 19:57
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru