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

@tabbols · Регистрация: 05.12.2014

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

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

Байт · 09.06.2015, 10:58

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

стоит задача

Поставь задачу, пожалуйста, поточнее. Как эта дробь задается? И что значит "если таковой имеется"? У любого рационального числа период "имеется".

@tabbols · 09.06.2015, 11:03 **[ТС]**

Байт, сори, признаю ошибку.
Дробь вводится с клавиатуры, ввиде двух чисел (3 14), числитель и знаменатель.
На выходе должны получить число вида : 0,2(...), где, вместо (...) должен находиться период.

Добавлено через 33 секунды
Байт, Вопрос в том, как распознать этот период, так как он может содержать большое множество цифр.

Байт · 09.06.2015, 11:29

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

как распознать этот период,

Период распознается по повторению остатка. Для этого можно завести массив размером со знаменатель, обнулить его. Потом делить столбиком, и отмечать в этом массиве (единичками) получающиеся остатки.

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

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

Байт, сори, признаю ошибку.

Я тоже вынужден признать свою.

Сообщение от Байт

У любого рационального числа период "имеется".

Моя плюха. Если деление удалось довести до конца (остаток = 0) то никакого периода в общепризнанном смысле нет.

Добавлено через 4 минуты
Там есть еще одна тонкость. Первые нули результата в период не входят.
1/70 = 0.0(142857)
А задача где-то на форуме решалась...

@tabbols · 09.06.2015, 11:31 **[ТС]**

Байт, а если получилось число 0,01010101, разве оно будет представлено не в таком виде 0,(01) ?

Байт · 09.06.2015, 11:39

Перевести простую пробь в десятичную
Перевод обыкновенной дроби в десятичную (в т.ч. периодическую)

@XZentus · 09.06.2015, 11:41

tabbols, в примере Байта период 142857, а не 0142857

Байт · 09.06.2015, 11:43

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

Байт, а если получилось число 0,01010101, разве оно будет представлено не в таком виде 0,(01) ?

Случайное совпадение с каноническим 0.0(10)
Это 1/99 кажется? А посмотри на 1/990.

@tabbols · 09.06.2015, 13:08 **[ТС]**

Байт, а как выделить число до периода, потому что до периода может ведь стоять например 0,2 или 0,02 или такого не может быть ?

@XZentus · 09.06.2015, 16:23

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

может ведь стоять например 0,2 или 0,02 или такого не может быть ?

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

@Вениамин Шепард · 09.06.2015, 17:43

http://mathonline.um-razum.ru/... u.html#top

Хороший сайт, здесь написан интерактивный алгоритм анализа

Байт · 10.06.2015, 10:36

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

их надо записать куда-нибудь

можно просто посчитать

@Вениамин Шепард · 10.06.2015, 14:22

1. Находите целую часть
2. Берёте остаток, умножаете на 10, запоминаем его, делим
3. Если такой остаток уже был, значит предыдущее число было концом периода, а то, которое мы запомнили, было началом, иначе возвращаемся к номеру 2

Пример: берём 13/99
Находим целую часть: 0,
Остаток 13, запоминаем, умножаем на 10, 130/99, получается 1, прибавляем к числу 0,1
Остаток 31, запоминаем, умножаем на 10, 310/99, получается 3, прибавляем к числу 0,13
Остаток 13, он уже был, а значит это период.
Ответ 0,(13)

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@tabbols 3 / 3 / 1 Регистрация: 05.12.2014 Сообщений: 74 Записей в блоге: 3

	Выделить период в десятичной дроби, если таковой имеется 09.06.2015, 10:14. Показов 11812. Ответов 12 Метки нет (Все метки) Добрый день, форумчане! Подскажите пожалуйста, стоит задача, выделить период в дроби, если таковой имеется ! 0

@tabbols 3 / 3 / 1 Регистрация: 05.12.2014 Сообщений: 74 Записей в блоге: 3
	09.06.2015, 11:03 [ТС]
	Байт, сори, признаю ошибку. Дробь вводится с клавиатуры, ввиде двух чисел (3 14), числитель и знаменатель. На выходе должны получить число вида : 0,2(...), где, вместо (...) должен находиться период. Добавлено через 33 секунды Байт, Вопрос в том, как распознать этот период, так как он может содержать большое множество цифр. 0

@tabbols 3 / 3 / 1 Регистрация: 05.12.2014 Сообщений: 74 Записей в блоге: 3
	09.06.2015, 11:31 [ТС]
	Байт, а если получилось число 0,01010101, разве оно будет представлено не в таком виде 0,(01) ? 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	09.06.2015, 11:39
	Перевести простую пробь в десятичную Перевод обыкновенной дроби в десятичную (в т.ч. периодическую) 0

@XZentus 202 / 200 / 65 Регистрация: 06.10.2013 Сообщений: 552
	09.06.2015, 11:41
	tabbols, в примере Байта период 142857, а не 0142857 0

@tabbols 3 / 3 / 1 Регистрация: 05.12.2014 Сообщений: 74 Записей в блоге: 3
	09.06.2015, 13:08 [ТС]
	Байт, а как выделить число до периода, потому что до периода может ведь стоять например 0,2 или 0,02 или такого не может быть ? 0

@Вениамин Шепард 25 / 11 / 5 Регистрация: 11.01.2014 Сообщений: 85
	09.06.2015, 17:43
	http://mathonline.um-razum.ru/... u.html#top Хороший сайт, здесь написан интерактивный алгоритм анализа 0

@Вениамин Шепард 25 / 11 / 5 Регистрация: 11.01.2014 Сообщений: 85
	10.06.2015, 14:22
	1. Находите целую часть 2. Берёте остаток, умножаете на 10, запоминаем его, делим 3. Если такой остаток уже был, значит предыдущее число было концом периода, а то, которое мы запомнили, было началом, иначе возвращаемся к номеру 2 Пример: берём 13/99 Находим целую часть: 0, Остаток 13, запоминаем, умножаем на 10, 130/99, получается 1, прибавляем к числу 0,1 Остаток 31, запоминаем, умножаем на 10, 310/99, получается 3, прибавляем к числу 0,13 Остаток 13, он уже был, а значит это период. Ответ 0,(13) 1