|
0 / 0 / 2
Регистрация: 22.12.2014
Сообщений: 62
|
||||||
Найти k-ое по порядку в последовательности число22.12.2014, 01:57. Показов 4046. Ответов 12
Метки нет (Все метки)
Задача:
Дана последовательность чисел, состоящих только из цифр 0 и 5, в порядке возрастания: 0 5 50 55 500 505 5000 5005 5050 и так далее. Найти k-ое по порядку в этой последовательности число. Алгоритм решения задачи: Все числа ряда кратны 5, другие одинаковые делители не найдены. Значит, нужно перебирать натуральные числа, кратные 5, от нуля. Следующее натуральное число находится как сумма текущего и числа 5. Полученное таким образом новое натуральное число проверяется на состав цифр. Если число состоит только из нулей и пятерок, то увеличиваем счетчик элементов ряда (i). Как только счетчик станет равен k, цикл прекратиться. Найденное число будет содержаться в переменной n. Я попытался сделать, но она не сработала. Вот что получилось:
0
|
||||||
| 22.12.2014, 01:57 | |
|
Ответы с готовыми решениями:
12
Найти k-ое по порядку в последовательности число, долго работает программа
|
|
36 / 30 / 31
Регистрация: 16.11.2014
Сообщений: 90
|
|
| 22.12.2014, 02:46 | |
|
На глаз это if m=0 m==0
0
|
|
|
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
|
|
| 22.12.2014, 02:48 | |
|
k представь в 2-м виде. там где будут 1 выводи 5, иначе 0
3 = 11 (2) => 55 5 = 101 (2) => 505
1
|
|
|
36 / 30 / 31
Регистрация: 16.11.2014
Сообщений: 90
|
|
| 22.12.2014, 02:51 | |
|
Круто придумано
Сам придумал?
0
|
|
|
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
|
|
| 22.12.2014, 02:53 | |
|
да. а что не так?
0
|
|
|
36 / 30 / 31
Регистрация: 16.11.2014
Сообщений: 90
|
|
| 22.12.2014, 02:54 | |
|
Ну я считаю это довольно не стандартное решение просто))
Не каждого такие идеи посещают
1
|
|
|
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
|
|
| 22.12.2014, 02:58 | |
|
тут только остается уточнить:
0 это 1-й член последовательности или 0-й? Если 1-й, то тогда надо (k-1) приводить к двоичному виду...
0
|
|
|
0 / 0 / 2
Регистрация: 22.12.2014
Сообщений: 62
|
|
| 22.12.2014, 14:14 [ТС] | |
|
А можно как-то без перевода в 2-м? Я просто новичек в этом деле и перевод в 2ичный еще не изучал на c++)
0
|
|
|
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
|
|
| 22.12.2014, 15:04 | |
|
0
|
|
|
0 / 0 / 2
Регистрация: 22.12.2014
Сообщений: 62
|
|
| 22.12.2014, 15:30 [ТС] | |
|
ввод-вывод, операции, переменные, ветвление (if) и циклы (while, for, do while)
Добавлено через 2 минуты я просто решил не идти дальше пока полностью не разберусь с циклами
0
|
|
|
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
|
|||||||||||
| 22.12.2014, 15:46 | |||||||||||
Сообщение было отмечено vizinar как решение
Решение
Если же вы хотите оставить как у вас было изначально, тогда надо исправить:
но так гораздо дольше
1
|
|||||||||||
|
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
|
|
| 22.12.2014, 15:54 | |
|
vizinar, да и потом, при k = 20000 ваш алгоритм уже выдаст неверный результат
0
|
|
| 22.12.2014, 15:54 | |
|
Помогаю со студенческими работами здесь
13
Найти такое натуральное число i, где Si – первая по порядку запятая.
Найти k-ое по порядку число среди элементов массива шейкерской сортировкой Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .
|