Написать программу на Паскале!!! Для Профессионалов!))) - Помощь студентам

Angel-dm · 27.04.2010, 18:48

Даны взаимно простые натуральные числа 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. )

LeBron · 27.04.2010, 19:04

Это не для профессионалов, а для людей, которые продвинулись дальше игры в косынку

Особенно при готовом разборе. Просто написать то, что в первом посте, и все. Или Вы абсолютно не знакомы с программированием?

Angel-dm · 27.04.2010, 19:09

Если честно меня трудно чайником назвать, так что я буду Вам признателен, если Вы поможете мне с решением этого задания.

LeBron · 27.04.2010, 20:06

Цитата:

Сообщение от Angel-dm

Если честно меня трудно чайником назвать, так что я буду Вам признателен, если Вы поможете мне с решением этого задания.

С каким конкретно местом реализации возникли затруднения? Вы все понимаете в разборе и со всем согласны?

Angel-dm · 27.04.2010, 20:20

Цитата:

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

С каким конкретно местом реализации возникли затруднения? Вы все понимаете в разборе и со всем согласны?

Извените но наверно вы меня не поняли, мне нужна вся программа, сдаланая вами или кем то еще, т.к. я совсем не разбираюсь в программировании.

27.04.2010, 18:48	#1
Angel-dm ICQ: 444663614 Регистрация: 19.03.2010 Сообщений: 9	Написать программу на Паскале!!! Для Профессионалов!))) Даны взаимно простые натуральные числа 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. )

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Нужно написать программу в паскале.	Nicer Dicer	Паскаль, Turbo Pascal, PascalABC.NET	4	21.04.2010 02:32
Написать на Паскале резидентную программу	kaeromorte	Помощь студентам	3	22.05.2009 20:41
Помогите написать программу на паскале	mTl	Помощь студентам	17	24.03.2009 10:15
помогите написать программу в паскале	death	Помощь студентам	3	22.10.2007 10:05

27.04.2010, 19:04	#2
LeBron Форумчанин Регистрация: 10.10.2009 Сообщений: 680	Это не для профессионалов, а для людей, которые продвинулись дальше игры в косынку Особенно при готовом разборе. Просто написать то, что в первом посте, и все. Или Вы абсолютно не знакомы с программированием?

27.04.2010, 19:09	#3
Angel-dm ICQ: 444663614 Регистрация: 19.03.2010 Сообщений: 9	Если честно меня трудно чайником назвать, так что я буду Вам признателен, если Вы поможете мне с решением этого задания.