|
0 / 0 / 0
Регистрация: 15.03.2023
Сообщений: 5
|
|
В последовательности из N целых положительных элементов найти сумму всех недостаточных чисел28.03.2023, 19:26. Показов 1585. Ответов 22
Метки нет (Все метки)
В последовательности из N целых положительных элементов найти сумму всех
недостаточных чисел. Недостаточное число всегда больше суммы всех своих делителей за исключением самого числа.
0
|
|
| 28.03.2023, 19:26 | |
|
Ответы с готовыми решениями:
22
В последовательности из N целых положительных элементов найти сумму всех недостаточных чисел В последовательности найти сумму всех недостаточных чисел Найти сумму всех целых положительных чисел, больших 20, меньших 100 и кратных 3Найти сумму всех целых положительных чисе |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||||||
| 28.03.2023, 19:49 | ||||||
|
Недостаточное число определяется так
1
|
||||||
|
4 / 3 / 1
Регистрация: 31.01.2022
Сообщений: 53
|
||||||
| 28.03.2023, 19:49 | ||||||
1
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 28.03.2023, 19:53 | |
|
FkLight, это вы все правильно сказали....
Но эффективность нахождения делителей, оставляет желать лучшего
0
|
|
|
Злостный нарушитель
10302 / 5725 / 1268
Регистрация: 12.03.2015
Сообщений: 26,508
|
||||||
| 28.03.2023, 19:53 | ||||||
1
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||
| 28.03.2023, 20:00 | ||
0
|
||
|
4 / 3 / 1
Регистрация: 31.01.2022
Сообщений: 53
|
||||||
| 28.03.2023, 20:06 | ||||||
Сообщение было отмечено PashGun_ как решение
Решение
Я только учусь програмировать на c++, так что где-то могу чуть тупить.
Вот вариант попроще:
0
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||
| 28.03.2023, 20:16 | ||
![]() Надеюсь мои замечания вас ни коем случае не оскорбили и не по покоробили? Я бы этого не хотел. А не эффективность вашего решения идет не столько от малого опыта в программировании, сколько от не понимания или пренебрежения простыми свойствами чисел
0
|
||
|
4 / 3 / 1
Регистрация: 31.01.2022
Сообщений: 53
|
|
| 28.03.2023, 20:19 | |
|
Вы мне показали мои ошибки, теперь я буду стараться поменьше их допускать. Наоборот, спасибо вам!
0
|
|
|
Злостный нарушитель
10302 / 5725 / 1268
Регистрация: 12.03.2015
Сообщений: 26,508
|
||
| 28.03.2023, 20:25 | ||
![]() Зато честно. Не нравится - возьми и исправь.
0
|
||
|
6183 / 2878 / 1042
Регистрация: 01.06.2021
Сообщений: 10,569
|
||
| 28.03.2023, 20:31 | ||
Не лучше написать: int sqr_n = std::sqrt(n);а потом ...; i <= sqr_n; ...
0
|
||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||
| 28.03.2023, 21:16 | ||
1
|
||
|
Покинул форум
3700 / 1483 / 355
Регистрация: 07.05.2015
Сообщений: 2,903
|
||||||
| 28.03.2023, 21:26 | ||||||
0
|
||||||
| 28.03.2023, 21:27 | |
|
Не по теме: Байт, но в данном случае никакой погрешности не будет. Будет преобразование из int в double, потом вычислится квадратный корень, далее снова преобразование из double в int. Это гораздо лучше, чем в каждой итерации вычислять квадрат. Вообще, я ничего против твоего кода не имею и не вижу смысла думать об доп оптимизации, просто увидел, что ты сам чёт начал всех критиковать в этой теме, говорить, что их коды тяжёлые, вот и подумал, что мы ракету в космос запускаем...
0
|
|
| 29.03.2023, 01:54 | |
|
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||
| 29.03.2023, 13:35 | ||
Знаю твердо, что при приведении к инту округлит вниз. И если уж так хочется, лучше целочисленный корень посчитать половинным делением (вряд ли это дольше, чем sqrt) или вот такint sqr_n = std::sqrt(n+1); Но, опять же, на своей недоверчивой позиции я не настаиваю
0
|
||
|
6183 / 2878 / 1042
Регистрация: 01.06.2021
Сообщений: 10,569
|
||
| 29.03.2023, 14:15 | ||
|
Я тоже не навязываю sqrt никому. Просто зная, что современные процессоры считают квадратный корень нативно и очень быстро (на уровне микроинструкции), мне нравится подход с квадратным корнем, даже если я буду юзать FPU.
0
|
||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|||
| 29.03.2023, 14:22 | |||
2
|
|||
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
|||
| 29.03.2023, 15:36 | |||
|
round, или подобными функциями. И не будет страха, и не будет умножение на каждой итерации. Как то так, хотя я не силен во всех етих плавающих. Хоть и стараюсь по мере сил разбираться.
0
|
|||
|
6183 / 2878 / 1042
Регистрация: 01.06.2021
Сообщений: 10,569
|
||||||||||||||
| 29.03.2023, 16:23 | ||||||||||||||
std::sqrt(n) будет без погрешности, если в выражении n = 1000000 в double представляется без погрешности (как и любое целое число):
Значит std::sqrt(1000000.) выдаст 1000 без погрешности.
0
|
||||||||||||||
| 29.03.2023, 16:23 | |
|
Помогаю со студенческими работами здесь
20
Найти сумму всех недостаточных чисел
В последовательности из N целых положительных элементов найти сумму Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|