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

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

Войти
Регистрация
Восстановить пароль
 
Haifisch
15 / 10 / 0
Регистрация: 30.12.2010
Сообщений: 124
#1

Для каждого натурального числа посчитать максимальное произведение цифр, не превышающее заданное N - C++

26.11.2014, 17:27. Просмотров 216. Ответов 1
Метки нет (Все метки)

Здравствуйте,есть такая задача,вроде простая,но не могу понять алгоритм решения.
Есть натуральное число N, для каждого натурального числа посчитать максимальное произведение цифр не превышающее самое N.
Подскажите пожалуйста или алгоритм или пример. Заранее спасибо

Пример
Вх: 28994
Вых: 10368

Вх: 4876
Вых: 2268
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2014, 17:27     Для каждого натурального числа посчитать максимальное произведение цифр, не превышающее заданное N
Посмотрите здесь:
C++ Записать в новый текстовый файл для каждого числа из оригинального файла само число, произведение его цифр
C++ Написать программу,которая подсчитывает произведение ненулевых цифр натурального числа
C++ Посчитать произведение тех цифр числа, которые кратны 3
Посчитать произведение цифр десятичной записи первого числа, кратного 3 C++
C++ Дана последовательность чисел. Посчитать произведение цифр последнего числа, кратного 5
Дана последовательность чисел. Посчитать произведение цифр последовательного числа, кратного 5. C++
C++ В указанном диапазоне найти все числа, произведение цифр которых по модулю дает заданное число
Составить программу,которая для любого натурального числа печатает количество цифр в записи этого числа C++
Составить программу для нахождения числа, которое образуется из данного натурального числа при записи его цифр в обратном порядке C++
Определить функцию для расчета суммы цифр натурального числа C++
C++ Рекурсивная функция для вычисления количества цифр натурального числа
Написать программу, которая для каждого натурального числа в промежутке от m до n выводит все делители C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OnePiece
33 / 33 / 22
Регистрация: 22.02.2014
Сообщений: 107
26.11.2014, 18:09     Для каждого натурального числа посчитать максимальное произведение цифр, не превышающее заданное N #2
Можно просто в цикле перебрать все числа от 1 до N, высчитывая произведение цифр для каждой.
Способ простой, но трудоемкий.
Но в голову пришёл такой способ.
В начале за максимум принять произведение цифр исходного числа.
Затем рассматривать каждую цифру в отдельности. Можно сделать массив для хранения.
Начиная с конца рассматривать цифры. И если это не 9, то заменять его 9 и вычитать из какого то предыдущего числа 1, попутно сравнивая с максимумом.
Yandex
Объявления
26.11.2014, 18:09     Для каждого натурального числа посчитать максимальное произведение цифр, не превышающее заданное N
Ответ Создать тему
Опции темы

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