2 / 2 / 0
Регистрация: 18.11.2018
Сообщений: 5
|
|
1 | |
Найдите период разложения в бесконечную периодическую десятичную дробь числа, обратного к данному натуральному18.11.2018, 17:08. Показов 10431. Ответов 9
Метки нет (Все метки)
Помогите решить задачу:
Найдите период разложения в бесконечную периодическую десятичную дробь числа, обратного к данному натуральному. Период должен начинаться с той цифры, которая является первой повторяющейся при выписывании бесконечной десятичной дроби. Например, у 1/11=0.09090909… считаем период 09, а не 90. У конечной десятичной дроби период — одна цифра 0. На вход подается 1 число - знаменатель дроби
0
|
18.11.2018, 17:08 | |
Ответы с готовыми решениями:
9
Найдите период разложения в бесконечную периодическую десятичную дробь числа, обратного к данному натуральному Найдите период разложения в бесконечную периодическую десятичную дробь числа Найти период разложения в бесконечную периодическую десятичную дробь Бесконечную десятичную периодическую дробь, заданную в виде непериодической части и периода, перевести в Р-ичную систему |
2 / 2 / 0
Регистрация: 28.09.2020
Сообщений: 17
|
||||||
14.11.2020, 18:13 | 2 | |||||
Здравствуйте, та же проблема. Поступил в Яндекс лицей и не могу решить эту задачу. Не проходит тест, в котором длина периода должна быть равна 256 символам. Не понимаю, как вообще можно обработать настолько длинную строку. Но моя программа работает для менее длинных периодов (первые девять тестов проходят успешно).
0
|
8213 / 4333 / 1837
Регистрация: 27.03.2020
Сообщений: 7,154
|
||||||
14.11.2020, 19:09 | 3 | |||||
ARTEMIY0, примеры тестов есть ?
Добавлено через 43 минуты егор11,
0
|
2 / 2 / 0
Регистрация: 28.09.2020
Сообщений: 17
|
|
16.11.2020, 09:19 | 4 |
Вот скрин последнего теста, который моя программа не прошла. Как видите, период здесь просто огромен.
0
|
2 / 2 / 0
Регистрация: 28.09.2020
Сообщений: 17
|
|
16.11.2020, 09:24 | 5 |
А можете пояснить, что делает ваш код?
0
|
8213 / 4333 / 1837
Регистрация: 27.03.2020
Сообщений: 7,154
|
||||||
16.11.2020, 09:57 | 6 | |||||
ARTEMIY0, вам нужен период(!) или значение(!) периода?
Мой код определяет количество(!) цифр в периоде Добавлено через 5 минут ARTEMIY0, алгоритм тогда такой: - определение размера периода -> N - создание списка цифр после "запятой" размером до N - начиная с N + 1 (учитывая индексацию с 0, то с N), проверяем mylist[i - N] == mylist[i] со счетчиком - если если счетчик дошел до N при выполнении условия, то фиксируем N цифр. По идее можно сразу создать список из цифр "после запятой" длиной 3*N. И искать две одинаковых подпоследовательности размером N Добавлено через 25 минут ARTEMIY0, попробуй
0
|
8213 / 4333 / 1837
Регистрация: 27.03.2020
Сообщений: 7,154
|
|
16.11.2020, 10:10 | 8 |
eaa, и не должно для такого числа
Добавлено через 3 минуты Потому что это число скорее всего простое и для него нужен тот же порядок степени 10 Вот число 22309287 Больше. Но оно составное
0
|
8213 / 4333 / 1837
Регистрация: 27.03.2020
Сообщений: 7,154
|
|
16.11.2020, 10:24 | 10 |
eaa, eaa, получается, что не ерунда, если в коде операций то умножение на 10, остаток от деления и сравнение
0
|
16.11.2020, 10:24 | |
16.11.2020, 10:24 | |
Помогаю со студенческими работами здесь
10
Задача на Бесконечную Р-ичную периодическую дробь (1<Р<10) Задача на Бесконечную Р-ичную периодическую дробь Вывести на консоль бесконечную периодическую дробь с указанием периода Бесконечную десятичную переодическую дробь перевести в Р-ичную Систему счисления По данному натуральному числу N найдите сумму чисел 1+1/1!+1/2!+1/3!+...+1/N! По данному натуральному числу N найдите сумму чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |