Умные вопросы
Войти
Регистрация
кто-нибудь знает идеи реализации деления двух чисел с периодом
Я придумал громоздкое решение с двумя массивами и поиском циклов в этих массивах
10 года
назад
от
Кеша ШHИПЕЛЬС0Н
1 ответ
▲
▼
0
голосов
Если числа целые, то надо запоминать образовавшиеся остатки. Как только остаток повторился - есть цикл.
Например,
1/7 = 0 (ост. 1)
10/7 = 1 (ост. 3)
30/7 = 4 (ост. 2)
20/7 = 2 (ост. 6)
60/7 = 8 (ост. 4)
40/7 = 5 (ост. 5)
50/7 = 7 (ост. 1) - повторение!
Итак, ответ - 0, (142857)
Очевидно, что цикл не может быть больше, чем после повторения остатков (потому что никаких других остатков там уже не возникнет) и не может быть меньше (потому что цикла без повторения нет) .
10 года
назад
от
андрей шаверин
Связанные вопросы
1
ответ
крестовину стиральной машины под замен? !
6 года
назад
от
Роман Шитиков
1
ответ
Можно ли сказку назвать произведением? По чтению
10 года
назад
от
dek dek
1
ответ
Хочу сделать походную печку на аккумуляторе.
10 года
назад
от
B B B