Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Ultrator
14 / 10 / 1
Регистрация: 28.04.2009
Сообщений: 219
28.04.2009, 16:51 0

Гладкие числа

28.04.2009, 16:51. Просмотров 2336. Ответов 3
Метки (Все метки)

Ответ

Ну хорошо. //кстати, число 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% всё получится именно так, ессно, не могу. Не найдёте, тогда - плз в личку).

Вернуться к обсуждению:
Гладкие числа
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2009, 16:51

Дан файл F, компонентами которого являются целые числа. Получить в файле G все нечетные числа, входящие в файл F. Числа в файле G должны следовать
Помогите доздать с++) вот задание: Дан файл F, компонентами которого являются...

От данного числа N вычтем сумму цифр этого числа, от полученного числа опять вычтем сумму цифр и т.д. до тех пор, пока число положительно
И опять: сколько можно? Задано натуральное число N. От данного числа...

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

0
Другие темы раздела
C++ Создать класс матрица http://www.cyberforum.ru/cpp-beginners/thread31801.html
Создать класс матрица Данный класс содержит указатель на long, размер строков и столбцов и состаяние ошибки. Определить конструктор без параметров, конструктор с одним параметром и конструктор с...
C++ Комбинаторика... Перестановки... Уважаемые эксперты помогите решить задачки по перестановкам... №1 Степень перестановки (Время: 1 сек. Память: 16 Мб) Требуется вычислить степень заданной перестановки. Перестановкой из N... http://www.cyberforum.ru/cpp-beginners/thread31789.html
C++ Строки
Ввести строчку длиной до 30 символов, заменить в ней двойные символы на одиночные, пробелы - на знак подчёркивания, сочетания ** на многоточие ...
Последовательность C++
Дана последовательность натуральных чисел. Найти наименьшее натуральное число которое отсутствует в последовательности и определить его делители
C++ Работа с цифрами http://www.cyberforum.ru/cpp-beginners/thread31750.html
Составить алгоритм определения количества 2N-значных чисел из которых сумма N первых цифр равна сумме N последних. N - произвольное натуральное число
C++ Создать класс matrix разработать класс Matrix – матрица, физически представляющая собой вектор, состоящий из заданного числа векторов. Реализовать метод сравнения двух матриц (==, !=). Помогите плизз З.Ы. Написать на... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru