Умные вопросы
Войти
Регистрация
кто-нибудь знает идеи реализации деления двух чисел с периодом
Я придумал громоздкое решение с двумя массивами и поиском циклов в этих массивах
8 года
назад
от
Кеша Ш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)
Очевидно, что цикл не может быть больше, чем после повторения остатков (потому что никаких других остатков там уже не возникнет) и не может быть меньше (потому что цикла без повторения нет) .
8 года
назад
от
андрей шаверин
Связанные вопросы
1
ответ
Все башкиры сюда! Помогите перевести стих на русский.
8 года
назад
от
Kylo Ren
2
ответов
Физика Изучение интерференции света
4 года
назад
от
FerdinandMcM
2
ответов
Что делать в данной ситуации?
1 год
назад
от
AmatVictoriaCuram