|
0 / 0 / 0
Регистрация: 07.02.2019
Сообщений: 24
|
||||||
Найдите сумму всех чисел меньше 1000, кратных 3 или 509.07.2019, 18:31. Показов 9661. Ответов 13
Метки нет (Все метки)
Добрый день, в результате программы получается число: 234168. В чём ошибка?
Ответ должен быть 233168
0
|
||||||
| 09.07.2019, 18:31 | |
|
Ответы с готовыми решениями:
13
Для двух целых чисел a и b, которые могут быть положительными или отрицательными, найдите сумму всех чисел между их вклю Найдите сумму S и произведение Р целых чисел от 1 до n чисел кратных 3
|
|
692 / 509 / 238
Регистрация: 02.10.2012
Сообщений: 1,741
|
||||||
| 09.07.2019, 18:32 | ||||||
|
лишнее равно было
0
|
||||||
|
4 / 4 / 0
Регистрация: 01.11.2013
Сообщений: 216
|
||||||
| 18.10.2022, 21:03 | ||||||
|
Всем привет!
Делаю то же задание, но без ограничения верхнего предела N (его подсовывает система, какое - не говорит) Вариант, предложенный автором, не проходит по времени, пытался оптимизировать:
0
|
||||||
|
|
||||||||||||||||
| 18.10.2022, 22:00 | ||||||||||||||||
Упссс.... Это же шарп... ![]() Пардоньте ) Добавлено через 27 минут Vanka03, все зависит от величины, которое "подсовывает система":
1
|
||||||||||||||||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|
| 18.10.2022, 22:11 | |
|
0
|
|
|
|
|||||||
| 18.10.2022, 22:47 | |||||||
|
К сожалению, VS под рукой нет, но провел некоторые замеры в J: Кликните здесь для просмотра всего текста
Понятно дело, что при таких исходных значениях и аргументе кратном 5 произошло переполнение. Но алгоритм, представленный вопрошающим, по идее, должен сработать быстрее на любом ЯП.
0
|
|||||||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|||||||
| 19.10.2022, 00:04 | |||||||
|
Задача, в принципе, решается за О(1), т.к. там циклы не нужны — это же просто суммы арифметических прогрессий: Где a — первый член последовательности, n — общее количество членов, d — разность между членами. Поскольку d = a, формула упрощается: Складываем сумму прогрессий с шагом 3 и с шагом 5, потом отнимаем сумму прогрессии с шагом 3 * 5, т.к. эти значения были посчитаны дважды:
2
|
|||||||
|
|
||
| 19.10.2022, 00:34 | ||
|
kolorotur, интересный вариант. Разве что не уверен, что long точно вместит в себя сумму всех чисел кратных n из последовательности ... int.MaxValue.
0
|
||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|
| 19.10.2022, 09:11 | |
|
wizard41, сумма-то влезет - сумма всех целых в диапазоне 1-int.MaxValue меньше, чем long.MaxValue.
В формуле 1 разве что заменить на 1L для вычисления в long.
0
|
|
|
4 / 4 / 0
Регистрация: 01.11.2013
Сообщений: 216
|
|
| 19.10.2022, 09:17 | |
|
Оч понравилась Ваша идея. Единственное: у Вас n - это число элементов прогрессии, а у меня N - это число, больше которого не может быть максимальный элемент прогрессии. Т.е., n = N / 3 (N / 5), вроде как. Ограничения по времени мне неизвестны, не сообщаются. Есть ограничения на количество обрабытваемых N - до 10E5, а также ограничение на само N - до 10Е9.
0
|
|
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|
| 19.10.2022, 09:26 | |
|
Vanka03, именно поэтому n делится на 3/5/15 при передаче в метод - чтобы преобразовать максимальный элемент в количество членов последовательности.
Но естественно напишите тесты для проверки.
0
|
|
|
4 / 4 / 0
Регистрация: 01.11.2013
Сообщений: 216
|
||
| 19.10.2022, 09:58 | ||
|
И правда, не заметил деления при передаче. Спасибо, пойду проверять!
Добавлено через 22 минуты
0
|
||
|
4 / 4 / 0
Регистрация: 01.11.2013
Сообщений: 216
|
||
| 19.10.2022, 19:42 | ||
|
Но это детали. Блестящее решение! Спасибо!
0
|
||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|||||||
| 19.10.2022, 20:05 | |||||||
|
Добавлено через 23 секунды
0
|
|||||||
| 19.10.2022, 20:05 | |
|
Помогаю со студенческими работами здесь
14
Найти сумму всех n- значных чисел, кратных k Найти сумму и количество всех трехзначных чисел кратных 17, не используя цикл В диапазоне от 0 до 99999 найти сумму всех чисел,кратных вашему году рождения
Найти сумму всех n-значных чисел, кратных k (1 ≤ n ≤ 4) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536
Одним из. . .
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь 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.
На борту пять. . .
|