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

@Angel-dm · Регистрация: 21.12.2009

Студворк — интернет-сервис помощи студентам

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

Day · 21.04.2010, 17:47

Посмотри вот это
Перевести простую пробь в десятичную

@Angel-dm · 21.04.2010, 20:42 **[ТС]**

Сообщение от Day

Посмотри вот это
Перевести простую пробь в десятичную

Я новичек и в программировании оч плохо разбираюсь ну и в создании программ, так что мне эта ссылка ничем непомогает, ну все спасибо)))

@Angel-dm · 27.04.2010, 18:51 **[ТС]**

Сообщение от 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 · 28.04.2010, 12:00

www.svintus,

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

Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа.
Дерзай!

@Angel-dm · 28.04.2010, 20:44 **[ТС]**

Сообщение от Day

www.svintus,
Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа.
Дерзай!

да, ноя если я не ошибаюсь, у меня в задании числитель больше нуля а в вашей нет)))
хотя может я чего то не понимаю(((

Добавлено через 27 минут

Сообщение от Day

www.svintus,
Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа.
Дерзай!

т.е. у меня в отличии от вашего решения дробь не правельнаю, ну или как там её называют

@Angel-dm · 30.04.2010, 19:57 **[ТС]**

Сообщение от Day

www.svintus,
Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа.
Дерзай!

Всё я разобрался, огромное Вам человеческое спасибо за программу, таким как вы надо памятники ставить

@Angel-dm 113 / 110 / 33 Регистрация: 21.12.2009 Сообщений: 321
		1
	Найти переодическую и непереодическую части десятичной дроби равной m/n 21.04.2010, 13:48. Показов 2467. Ответов 6 Метки нет (Все метки) Даны взаимно простые натуральные числа m и n (m>n). Найти переодическую и непереодическую части десятичной дроби равной m/n. *Заранее спасибо, Вашь Angel-dm)))* 0

Day 1177 / 987 / 83 Регистрация: 29.10.2009 Сообщений: 1,385
	21.04.2010, 17:47	2
	Посмотри вот это Перевести простую пробь в десятичную 0

@Angel-dm 113 / 110 / 33 Регистрация: 21.12.2009 Сообщений: 321
	21.04.2010, 20:42 [ТС]	3
	Сообщение от Day Посмотри вот это Перевести простую пробь в десятичную Я новичек и в программировании оч плохо разбираюсь ну и в создании программ, так что мне эта ссылка ничем непомогает, ну все спасибо))) 0

@Angel-dm 113 / 110 / 33 Регистрация: 21.12.2009 Сообщений: 321
	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 1177 / 987 / 83 Регистрация: 29.10.2009 Сообщений: 1,385
	28.04.2010, 12:00	5
	www.svintus, Day, здраствуйте не могли бы вы помочь мне с написанием программы???! Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа. Дерзай! 1

@Angel-dm 113 / 110 / 33 Регистрация: 21.12.2009 Сообщений: 321
	28.04.2010, 20:44 [ТС]	6
	Сообщение от Day www.svintus, Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа. Дерзай! да, ноя если я не ошибаюсь, у меня в задании числитель больше нуля а в вашей нет))) хотя может я чего то не понимаю((( Добавлено через 27 минут Сообщение от Day www.svintus, Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа. Дерзай! т.е. у меня в отличии от вашего решения дробь не правельнаю, ну или как там её называют 0

@Angel-dm 113 / 110 / 33 Регистрация: 21.12.2009 Сообщений: 321
	30.04.2010, 19:57 [ТС]	7
	Сообщение от Day www.svintus, Не понял, в чем дело. В ссылке, которую я тебе дал приведена полностью нужная тебе программа. Дерзай! Всё я разобрался, огромное Вам человеческое спасибо за программу, таким как вы надо памятники ставить 0

Опции темы