Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.87
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254
#1

Гладкие числа - C++

27.04.2009, 19:49. Просмотров 1949. Ответов 3
Метки нет (Все метки)

ПОМОГИТЕ РЕШИТЬ ЗАДАНИЕ,,,.....
Гладкие числа
Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность. Упорядочим все такие числа в возрастающем порядке и присвоим каждому номер.
Вам требуется по номеру N вывести N-ое гладкое число.
Входные данные
Во входном файле INPUT.TXT содержится номер N (1 <= N <= 2147483647).
Выходные данные
Выходной файл OUTPUT.TXT должен содержать искомое N-е гладкое число.
Примеры
INPUT.TXT OUTPUT.TXT
1 1
11 12
239 1135
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2009, 19:49     Гладкие числа
Посмотрите здесь:

Гладкие нормали для 3ds модели - OpenGL
Пишу ray tracing, в нем загружаю 3ds модель, в итоге имею массив треугольников, вершин и нормалей. Для поиска объекта использую поиск...

Найти все гладкие функции, задаваемые неявно уравнением у=у(х) - Математический анализ
Найти все гладкие функции, задаваемые неявно уравнением у=у(х) {({x}^{2}+{y}^{2})}^{2}={x}^{3}-3x{y}^{2} Что-то ничего не...

Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми - C++
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми. ...

Получить из цифр числа четырехзначные числа, у которых цифры исходного числа идут в том же порядке - Pascal
Задано натуральное трехзначное число. Получить из его цифр четырехзначные числа, у которых цифры исходного числа идут в том же порядке, но...

За 1 просмотр файла вывести сначала числа меньше а, потом числа из промежутка а b, затем, числа больше b - C (СИ)
Дан файл с числами типа float, пользователь вводит 2 числа а и b, за 1 просмотр файла нужно вывести сначала числа меньше а, потом числа из...

Как написать программу-калькулятор чтобы было можно додавать 2 числа, 3 числа, 4 числа, n чисел? - C++
Как написать программу-калькулятор чтобы было можно додавать 2 числа, 3 числа, 4 числа, n чисел?

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ultrator
11 / 7 / 1
Регистрация: 28.04.2009
Сообщений: 219
28.04.2009, 16:17     Гладкие числа #2
Смотря, насколько "мощное" решение Вам нужно. Алгоритмы могут быть разные. Самый простой - перебирать все гладкие, от первого до N-го.
Но можно и похитрее. (И этот алгоритм будет гора-аздо быстрей).
Смотря, что надо (может, достаточно первый сделать, и всё)?
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254
28.04.2009, 16:20  [ТС]     Гладкие числа #3
Цитата Сообщение от Ultrator Посмотреть сообщение
Но можно и похитрее. (И этот алгоритм будет гора-аздо быстрей).
Смотря, что надо (может, достаточно первый сделать, и всё)?
Ув. Ultrator Мне нужен самый быстрый варинт, который Вы можете предложить..
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2009, 16:51     Гладкие числа
Еще ссылки по теме:

Определить все натуральные числа m, не превосходящие числа N. Сумма всех цифр числа m-простое число. - Pascal
Уславие Определить все натуральные числа m, не превосходящие числа N. Сумма всех цифр числа m-простое число.

В 2 поля ввести 2 числа и вывести все непарные числа больше первого числа и меньше второго - JavaScript
Нужно в 2 поля ввести 2 числа и вывести все непарные числа больше первого числа и меньше второго;

Ввести в программу строку (числа, латиница), считать только числа, записать числа в массив - C++
Нужна помощь! Срочно! Нужно ввести в программу строку (числа, латиница), считать только числа, записать числа в массив. Помогите,...

Найти двухзначные числа, равные сумме куба числа единиц и квадрата числа десятков - Turbo Pascal
Найти двухзначные числа, равные сумме куба числа единиц и квадрата числа десятков


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

Или воспользуйтесь поиском по форуму:
Ultrator
11 / 7 / 1
Регистрация: 28.04.2009
Сообщений: 219
28.04.2009, 16:51     Гладкие числа #4
Ну хорошо. //кстати, число 21...47 - это (2^31 - 1) походу...
Для начала, смотри "усечённый" вариант: числа от 0 до 99.
Запиши их в виде матрицы 10*10, вот так:
0 10
1 11
2 12
3 и т.д.
4
5
6
7
8
9

Тогда все НЕ ГЛАДКИЕ будут НАД главной диагональю.
Дальше - так:
1. Сколько ГЛАДКИХ в диапазоне 1..M (само M - гладкое).
2. Пусть в (1.) получилось число N (т.е., M - гладкое под номером N). Т.е., в (1.) получилась формула N=f(M), а надо выразить из неё M (от N).
Если это получится - прога будет просто считать M по формуле от N.
////
(А что, решения такой задачи нигде нет, например в Кнуте? Вы где смотрели уже?
В принципе, мог бы заняться. Но заранее обещать, что на 100% всё получится именно так, ессно, не могу. Не найдёте, тогда - плз в личку).
Yandex
Объявления
28.04.2009, 16:51     Гладкие числа
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru