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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
natashka69
0 / 0 / 0
Регистрация: 26.09.2013
Сообщений: 15
#1

Быстрый поиск супернатуральных чисел - C++

26.09.2013, 16:55. Просмотров 1209. Ответов 21
Метки нет (Все метки)

Натуральное число будем называть супернатуральным, если в своем десятичном виде оно не содержит единиц, а произведение всех его цифр равно n. Для заданного n выясните, сколько существует супернатуральных чисел.
Технические условия
Входные данные:
Содержит одно целое число n, не превосходящее 2×109.
Выходные данные:
Вывести количество супернатуральных чисел по модулю 101.
Информация о задаче:
Лимит времени: 1 секунда
Лимит памяти: 256 Mб
Пример входных данных 6
Пример выходных данных 3
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2013, 16:55     Быстрый поиск супернатуральных чисел
Посмотрите здесь:

Быстрый поиск совершенных чисел - C++
Чтобы легко можно было отсылать вопрошающих по этому вопросу, создаю новую тему. Напомню, что Доказано, что все четные совершенные...

Быстрый поиск - C++
Здравствуйте. Нужно выполнить поиск i-го вхождения заданного элемента в исходном наборе чисел. Написал такой поиск, но работает...

Быстрый поиск элемента - C++
Добрый день всем! Такой вопрос - есть у меня строка из 64-х чаров. Мне приходит новый чар и нужно найти какой индекс у такого же чара в...

Быстрый поиск минимального числа - C++
подскажите быстрый алгоритм поиска второго минимального числа в массиве?

Быстрый поиск в векторе из pair - C++
Пытаюсь сделать вектор: vector< pair<string, string> > myVect; По идее, проще воспользоваться чем-то вроде map или unordered_map,...

Быстрый поиск по полям в коллекции - C++
Есть коллекция объектов класса с разными полями. Нужно организовать быстрый поиск первого элемента (может потом множества элементов) по...

Быстрый поиск ip адреса в текстовом файле - C++
Нужно найти конкретный ip-адрес в текстовом файле (он может попасться несколько раз). На каждой строчке по 1 ip-адресу. Всего строк ~300...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Algoritmer
155 / 95 / 13
Регистрация: 07.03.2013
Сообщений: 478
Записей в блоге: 1
01.10.2013, 12:52     Быстрый поиск супернатуральных чисел #21
Цитата Сообщение от HedgehogLu Посмотреть сообщение
да в программе ya_noob, все очень просто
там рекурсивно находится число комбинаций которым может быть построено число, при этом, чтобы постоянно не спускаться вниз создается индексный массив в котором уже хранится полученное число комбинаций. За счет того, что порядок цифр определяется делением повторов не возникает
Жесть. Хожу в отладчике битый час, никак не раскурю этот код. Можете записать формулу в виде:
calc(n)=f(calc(), n, m) ?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.10.2013, 15:25     Быстрый поиск супернатуральных чисел
Еще ссылки по теме:

Быстрый поиск наиболее близких вершин графа - C++
Всем привет, у меня имеется некая задача и её суть состоит в том, что мне нужно найти расстояние между двумя наиболее близкими вершинами...

Подскажите быстрый поиск количества интервалов в отрезке - C++
Есть массив H Есть отрезок x+dx. Задача найти количество интервалов на которое делится отрезок x+dx массивом H. Наверняка с такой...

Быстрый поиск подстроки в строке (Кнута-Морриса-Пратта) - C++
Всем здрасьте. Преподаватель дал задание, найти подстроку в строке. Я задание это выполнил. Он сказал что мой алгоритм будет работать...

Как сделать быстрый поиск по массиву разнотипных данных? - C++
Как сделать быстрый поиск по массиву и разнотипных данных?

Быстрый перебор восьмизначных чисел на С++ - C++
Доброго всем вечера, можете подсказать как с этим разобраться? Неободимо перебрать все числа от 1 до 12345678 и проверить что в каждом из...


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

Или воспользуйтесь поиском по форуму:
HedgehogLu
147 / 68 / 1
Регистрация: 04.09.2013
Сообщений: 260
01.10.2013, 15:25     Быстрый поиск супернатуральных чисел #22
ya_noob, ну я и дурик. Я забыл поменять возвращаемый тип данных у самой функции калк потому и -105 было

Algoritmer, блин формулу не напишу т.к даже не знаю как это представить, но
изначально получается так.
только дойдя до 1 функция калк вернет 1 в противном случае это будет 0
таким образом
соответственно сalc(n) всегда идет в глубь по рекурсии до 1, переходя глубже только при условии что остаток от деления будет нулевым.
таким образом суммируя количество спусков до 1 и подсчитывается количество комбинаций представления числа разными цифрами.
Для того, чтобы рекурсия постоянно не повторялось. для вычисленных ранее чисел сохраняется результат вот и все
Yandex
Объявления
01.10.2013, 15:25     Быстрый поиск супернатуральных чисел
Ответ Создать тему
Опции темы

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