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

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

Восстановить пароль Регистрация
 
Haifisch
15 / 10 / 0
Регистрация: 30.12.2010
Сообщений: 124
26.11.2014, 17:27     Для каждого натурального числа посчитать максимальное произведение цифр, не превышающее заданное N #1
Здравствуйте,есть такая задача,вроде простая,но не могу понять алгоритм решения.
Есть натуральное число N, для каждого натурального числа посчитать максимальное произведение цифр не превышающее самое N.
Подскажите пожалуйста или алгоритм или пример. Заранее спасибо

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

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

C++ Посчитать произведение тех цифр числа, которые кратны 3
Составить программу для нахождения числа, которое образуется из данного натурального числа при записи его цифр в обратном порядке C++
Составить программу,которая для любого натурального числа печатает количество цифр в записи этого числа C++
C++ дано натуральное число N. Определить,во сколько раз произведение цифр числа больше суммы цифр.Найти количество чётных цифр в записи числа!!
C++ Написать программу,которая подсчитывает произведение ненулевых цифр натурального числа
Посчитать произведение цифр десятичной записи первого числа, кратного 3 C++
Дана последовательность чисел. Посчитать произведение цифр последовательного числа, кратного 5. C++
C++ C++ 2.Дана последовательность чисел. Посчитать произведение цифр последнего числа, кратного 5

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Ответ Создать тему
Опции темы

Текущее время: 02:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru