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

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

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

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

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

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

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

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

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

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

Посчитать произведение тех цифр числа, которые кратны 3 - C++
Посчитать произведение тех цифр числа, которые кратны 3

Посчитать произведение цифр десятичной записи первого числа, кратного 3 - C++
условие: Дана последовательность чисел. Посчитать произведение цифр деся-тичной записи первого числа, кратного 3. Не пойму как делать. А...

Дана последовательность чисел. Посчитать произведение цифр последовательного числа, кратного 5. - C++
2. Дана последовательность чисел. Посчитать произведение цифр последовательного числа, кратного 5.

Дана последовательность чисел. Посчитать произведение цифр последнего числа, кратного 5 - C++
Дана последовательность чисел. Посчитать произведение цифр последнего числа, кратного 5.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
OnePiece
33 / 33 / 22
Регистрация: 22.02.2014
Сообщений: 107
26.11.2014, 18:09 #2
Можно просто в цикле перебрать все числа от 1 до N, высчитывая произведение цифр для каждой.
Способ простой, но трудоемкий.
Но в голову пришёл такой способ.
В начале за максимум принять произведение цифр исходного числа.
Затем рассматривать каждую цифру в отдельности. Можно сделать массив для хранения.
Начиная с конца рассматривать цифры. И если это не 9, то заменять его 9 и вычитать из какого то предыдущего числа 1, попутно сравнивая с максимумом.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2014, 18:09
Привет! Вот еще темы с ответами:

В указанном диапазоне найти все числа, произведение цифр которых по модулю дает заданное число - C++
Пользователь вводит х, a, b. Из промежутка от a до b найти все числа, произведение цифр которых по модулю дает х.

Составить программу,которая для любого натурального числа печатает количество цифр в записи этого числа - C++
Помагите решить такую штукенцию=) Составить программу,которая для любого натурального числа печатает количество цифр в записи этого...

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

дано натуральное число N. Определить,во сколько раз произведение цифр числа больше суммы цифр.Найти количество чётных цифр в записи числа!! - C++
дано натуральное число N. Определить,во сколько раз произведение цифр числа больше суммы цифр.Найти количество чётных цифр в записи числа!!...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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