Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 1
Регистрация: 24.12.2016
Сообщений: 35

Число с наибольшей суммой цифр

12.03.2017, 10:27. Показов 1556. Ответов 5

Студворк — интернет-сервис помощи студентам
Ребят, такая проблема. Нужно решить задачу вида: задано число, найти целое положительное число, не превосходящее заданное, с максимальной суммой цифр. Вопрос вот в чем: как сделать так, чтобы не пришлось каждый раз перебирать одни и те же числа, которые явно не имеют максимальную сумму?
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.03.2017, 10:27
Ответы с готовыми решениями:

Число, делящееся на n и с суммой цифр n
Встала задача, которую нужно решить в кратчайшие сроки, но решения я не могу придумать. Дано число n (от 1 до 1000), необходимо найти...

Дано натуральное число:верно ли что в данном числе сумма цифр больше и а само число делится на b
Помогите решить задачу на отчет: Дано натуральное число:верно ли что в данном числе сумма цифр больше и а само число делится на b.плз...

Определить число с наибольшей суммой цифр
Дано: текстовый файл input.txt, в котором построчно записаны целые трехзначные числа. Требуется: написать подпрограмму, определяющую...

5
2 / 2 / 3
Регистрация: 27.11.2014
Сообщений: 17
12.03.2017, 11:34
Лучший ответ Сообщение было отмечено echs как решение

Решение

Если я правильно понял:
Задано 476 - получаем 399.
Задано 9478 - получаем 8999.
Или в двоичной:
Задано 10110 - получаем 01111
И тд...
Тогда отнять единицу от перрвой цифры, а остальные установить в максимальное значение.
0
61 / 60 / 16
Регистрация: 13.02.2017
Сообщений: 172
12.03.2017, 11:37
Задано 476 - получаем 399.
Задано 9478 - получаем 8999.

первая цифра - на 1 меньше, последующие - девятки.
0
0 / 0 / 1
Регистрация: 24.12.2016
Сообщений: 35
12.03.2017, 13:21  [ТС]
Спасибо) получилось!
0
485 / 411 / 126
Регистрация: 23.05.2016
Сообщений: 1,653
13.03.2017, 13:11
Цитата Сообщение от theonewhoknocks Посмотреть сообщение
не превосходящее заданное,
Цитата Сообщение от cyber_eagle Посмотреть сообщение
Тогда отнять единицу от перрвой цифры, а остальные установить в максимальное значение.
задано 399, получаем .... ?
0
61 / 60 / 16
Регистрация: 13.02.2017
Сообщений: 172
13.03.2017, 13:25
399
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
13.03.2017, 13:25
Помогаю со студенческими работами здесь

Найти число с наибольшей суммой цифр
Задано N натуральных чисел. Найти число с наибольшей суммой цифр. В первой строке входного потока дано N (N <100000). В следующей...

Найти число с наибольшей суммой цифр
1. Задано N натуральных чисел. Найти число с наибольшей суммой цифр. ТУ. В первой строке входного потока дано N (N <100000). В...

Напечатать число с наибольшей суммой цифр, делящейся на 3 без остатка
:( Задана последовательность целых чисел. Написать программу, печатающую число с наибольшей суммой цифр, делящейся на 3 без остатка. ...

Найти число с наибольшей суммой нечетных цифр в массиве целых чисел
Помогите пожалуйста. Я только изучаю с#. Часть кода прописал но в итоге не выдает нужное мне число. Это часть кода: for (int i = 0; i...

Написать программу, которая из пяти введенных пользователем чисел, определяет число с наибольшей суммой цифр
Помогите решить задачу по С++.При помощи цикла for. Написать программу, которая из пяти введенных пользователем чисел, определяет число с...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru