0 / 0 / 0
Регистрация: 21.10.2012
Сообщений: 29
|
||||||
1 | ||||||
Найти натуральные числа меньше N, цифры в записи которых образуют строго возрастающую последовательность03.03.2014, 21:28. Показов 1930. Ответов 13
Метки нет Все метки)
(
/*
Найти натуральные числа меньше N, цифры в записи которых образуют строго возрастающую последовательность. */
0
|
|
03.03.2014, 21:28 | |
Ответы с готовыми решениями:
13
Найти все натуральные n-значные числа, цифры в которых образуют строго возрастающую последовательность Реализовать программу, которая находит все натуральные n-значные числа,цифры в которых образуют строго возрастающую последовательность(1234,2378,5789)
|
Модератор
![]() 12756 / 10218 / 6142
Регистрация: 18.12.2011
Сообщений: 27,358
|
||||||
03.03.2014, 21:50 | 2 | |||||
0
|
0 / 0 / 0
Регистрация: 21.10.2012
Сообщений: 29
|
|
03.03.2014, 22:36 [ТС] | 3 |
Не работает. Выдает от 1 до 9 и все.
0
|
10 / 10 / 1
Регистрация: 28.11.2013
Сообщений: 153
|
|
30.11.2014, 16:40 | 5 |
Байт, не могли бы Вы прокомментировать алгоритм решения?
И как переделать Ваше решение под такое условие задачи "Реализовать программу, которая находит все натуральные n-значные числа, цифры в которых образуют строго возрастающую последовательность"?
0
|
Диссидент
![]() 27316 / 17038 / 3765
Регистрация: 24.12.2010
Сообщений: 38,366
|
||||||
30.11.2014, 17:06 | 6 | |||||
1
|
_Ivana
|
30.11.2014, 17:09
#7
|
0
|
30.11.2014, 17:33 | 9 |
Байт, хотел найти тему, в которой приводил свой код для подобной (или точно такой же, их тут полно однотипных) задачки, но за пару секунд не нашел. Код, как водится, в 2 строчки (ну вы знаете
![]() Добавлено через 3 минуты ЗЫ а кстати, форум настолько любезен, что сам показывает внизу темы релевантные ссылки - вот и она Найти все натуральные числа <= n, десятичная запись которых - строго упорядоченная последовательность Теперь жду вашего мнения, ибо с другим уважаемым участником у нас даже вышла дискуссия по поводу того, что мой код "хоть и короче и лаконичнее в записи и выполняется быстрее, но все равно методически неверен" ![]()
0
|
Диссидент
![]() 27316 / 17038 / 3765
Регистрация: 24.12.2010
Сообщений: 38,366
|
|
30.11.2014, 17:58 | 10 |
_Ivana, топик, на который вы меня послали, конечно, любопытен, в основном тем, как благородные доны спорят о том, "у кого ширше галифе"
![]() О том, что код можно (и очень здорово) оптимизировать - спору нет. Но мне интересно, за что ж я схлопотал трояк (надеюсь, что все остальное безукоризненно)? За неоптимальность? Но я бы вам посоветовал обратить внимание на место, где мы находимся. "С++ для начинающих" Им хотя бы разобраться в простейших переборных алгоритмах...
0
|
30.11.2014, 18:06 | 11 |
Байт, ну хорошо хоть споры благородных донов вас позабавили
![]() ![]() ![]()
0
|
Диссидент
![]() 27316 / 17038 / 3765
Регистрация: 24.12.2010
Сообщений: 38,366
|
|
30.11.2014, 18:46 | 12 |
Верю на слово. Тем более, что это очевидно. В самом деле достаточно сгенерировать все сочетания из 10 по k(количество цифр), а из каждого сочетания число получается само собой. Что конечно-же значительно быстрее брут-форсного перебора
![]() ![]()
0
|
_Ivana
|
30.11.2014, 18:56
#13
|
Не по теме: Байт, у меня подобные симптомы с глазами наблюдаются в каждой второй теме в разделах языков функциональной парадигмы. Но это как раз должно мотивировать разобраться. Выложить несколько вариантов алгоритмов разной степени сложности, и пусть каждый выбирает на свой вкус. В некоторых других интересных темах этого раздела так и происходит, и имхо это хорошо.
0
|
10 / 10 / 1
Регистрация: 28.11.2013
Сообщений: 153
|
|
01.12.2014, 00:10 | 14 |
Сам по себе код понятен. Непонятен алгоритм. Как Вы решали? Можете рассказать?
P.S. благодарю за доработку кода :) Можно Вас попросить проиллюстрировать на примере? Как по-вашему должен выглядеть код такого for(i=1; i<n; i++) цикла? Ну или хотя бы что гуглить, чтобы разобраться :)
0
|
01.12.2014, 00:10 | |
Помогаю со студенческими работами здесь
14
Цифры данного четырехзначного числа N образуют строго возрастающую последовательность Найти сумму элементов массива, цифры записи которых образуют возрастающую последовательность Найти все натуральные числа, цифры в которых образуют строго возрастающую последовательность
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |