Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.97/29: Рейтинг темы: голосов - 29, средняя оценка - 4.97
0 / 0 / 0
Регистрация: 12.09.2014
Сообщений: 4

Найти все натуральные числа <= n, десятичная запись которых - строго упорядоченная последовательность

16.10.2014, 17:54. Показов 5982. Ответов 23
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти все натуральные числа, не превосходящие заданного числа N, десятичная запись которых есть строго возрастающая или строго убывающая последовательность цифр.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.10.2014, 17:54
Ответы с готовыми решениями:

Циклы.Найти все натуральные числа не превосходящие заданного n, десятичная запись которых есть строго убывающая последовательность цифр
Может кто поможет новечку с заданием?%-)))заранее благодарю)С меня рек само собой))) Найти все натуральные числа не превосходящие...

Найти все натуральные числа, не превосходящие заданного и десятичная запись которых последовательность
Помогите, пожалуйста, составить программу на С++: Найти все натуральные числа , не превосходящие заданного N, десятичная запись которых...

Найти все натур. числа, не превосходящие заданного, десятичная запись которых - строго возрастающая или строго убывающая
Всем привет, я учусь на программиста, и мне попалась данная задача в лабароторной. Я искал ее решение в интернете, но не нашел, так что...

23
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38209 / 21142 / 4312
Регистрация: 12.02.2012
Сообщений: 34,755
Записей в блоге: 14
19.10.2014, 19:42
Студворк — интернет-сервис помощи студентам
Мой код справляется за 2.6 сек при N=100000000
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
19.10.2014, 19:54
Хорошо. А при Е10? А выше? Даже если поставить заглушку и не перебирать бестолку числа больше Е10 (без нее так и будет тупо проверять до N)...
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38209 / 21142 / 4312
Регистрация: 12.02.2012
Сообщений: 34,755
Записей в блоге: 14
19.10.2014, 20:07
Конечно, Ваш быстрее. И дело не в ++i, а в делении (у меня). Но недостатком Вашего кода является низкая наглядность. Соотнесение "задача - код" у Вас на уровне старой задачи: "Пусть i - целое. Если i=1 сделать i равным двум, а если i=2 сделать i=1". Самое короткое решение выглядит так:

C
1
     i=3-i;
Но этот код совершенно не соотносится с постановкой...
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13210 / 6843 / 1824
Регистрация: 18.10.2014
Сообщений: 17,306
19.10.2014, 20:15
Простите, а с какой степенью оптимизации компилирует ideone? Если он генерирует банальный неоптимизированный отладочный код, то выполнять какие-то замеры времени на нем - смехотворная профанация. Производительность кода действительно будет банально зависеть от количества строчек в нем.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.10.2014, 20:15

Найти все натуральные n-значные числа, цифры в которых образуют строго возрастающую последовательность
Найти все натуральные n-значные числа, цифры в которых образуют строго возрастающую последовательность (например, 1234, 5789) На языке с++.

Найти все натуральные n-значные числа, цифры в которых образуют строго возрастающую последовательность
Ребят,помогите сделать эту задачу через массивы.Я сделал через строки но мне сказали переделать ее через массивы Задача: Найти все...

Найти все натуральные числа, десятичная запись которых есть строго возрастающая последовательность
Найти все натуральные числа, не превосходящие заданного n, десятичная запись которых есть строго возростающия или строго убывающая...

Найти все натуральные числа (не больше N), десятичная запись которых - строго возрастающая последовательность цифр
Прошу помощи с этим заданием, заранее благодарна : Найти все натуральные числа, которые не больше заданного n, десятичная запись которых -...

Найти натуральные числа до N, десятичная запись которых - строго возрастающая или строго убывающая последовательность
Найти все натуральные числа не превосходящие заданного n, десятичная запись которых есть строго возрастающая или строго убывающая...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
24
Ответ Создать тему
Новые блоги и статьи
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .
Где деньги лежат
kumehtar 02.07.2026
Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .
Krabik для WoW 3.3.5a, многоязычный
AmbA 02.07.2026
Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru