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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Считать текст из файла, и вывести на экран только строки, содержащие двузначные числа http://www.cyberforum.ru/cpp-beginners/thread1311722.html
Помогите пожалуйста написать программу, которая считывает текст из файла и выводит на экран только строки, содержащие двузначные числа.
C++ Вычисления с заданной точностью Кому не сложно составьте код пожалуйста) Составить программу для вычисления с заданной точностью E Формулы надо переписывать! Редактор формул внизу страницы. http://www.cyberforum.ru/cpp-beginners/thread1311715.html
C++ Создать файл g, содержащий элементы файла f
Дан файл целых чисел не содержащий нулей. Используя один вспомогательный файл, создать файл g, содержащий элементы файла f, размещённые таким образом: отрицательное, положительное, отрицательное... и...
C++ Работа с реестром, взрыв мозга
Хех, доброго времени суток тебе, форумчанин. В муках уже второй день, никак не могу решить проблему обнаружения данных в реестре. Что я собственно делаю в коде - ищу папку, в которую установлен...
C++ Найти максимальное число в массиве http://www.cyberforum.ru/cpp-beginners/thread1311696.html
Дан массив целых случайных чисел (размер массива определяет пользователь, но в диапазоне ). Найти максимальное число. Нужно через функции ввода массива и вывода сделать. помогите
C++ Класс "Комплексные числа" #include <iostream> using namespace std; class compl { private: double a, b; public: compl(double x, double y) : a(x), b(y) compl() { a = 0; b = 0; } подробнее

Показать сообщение отдельно
OnePiece
33 / 33 / 22
Регистрация: 22.02.2014
Сообщений: 107
26.11.2014, 18:09
Можно просто в цикле перебрать все числа от 1 до N, высчитывая произведение цифр для каждой.
Способ простой, но трудоемкий.
Но в голову пришёл такой способ.
В начале за максимум принять произведение цифр исходного числа.
Затем рассматривать каждую цифру в отдельности. Можно сделать массив для хранения.
Начиная с конца рассматривать цифры. И если это не 9, то заменять его 9 и вычитать из какого то предыдущего числа 1, попутно сравнивая с максимумом.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru