|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.04.2010, 18:48 | #1 |
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. ) |
27.04.2010, 19:04 | #2 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Это не для профессионалов, а для людей, которые продвинулись дальше игры в косынку Особенно при готовом разборе. Просто написать то, что в первом посте, и все. Или Вы абсолютно не знакомы с программированием?
|
27.04.2010, 19:09 | #3 |
ICQ: 444663614
Регистрация: 19.03.2010
Сообщений: 9
|
Если честно меня трудно чайником назвать, так что я буду Вам признателен, если Вы поможете мне с решением этого задания.
|
27.04.2010, 20:06 | #4 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
|
27.04.2010, 20:20 | #5 |
ICQ: 444663614
Регистрация: 19.03.2010
Сообщений: 9
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нужно написать программу в паскале. | 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 |