|
2 / 2 / 0
Регистрация: 04.10.2022
Сообщений: 21
|
||||||
Дано натуральное число N. Определить, если это возможно, пару x,y таких натуральных чисел, что N = x^2+y^213.01.2023, 12:39. Показов 1807. Ответов 20
Дано натуральное число N. Определить, если это возможно, пару x,y таких натуральных чисел, что N = x^2+y^2
0
|
||||||
| 13.01.2023, 12:39 | |
|
Ответы с готовыми решениями:
20
Дано натуральное число N. Указать пару х, у таких натуральных чисел, что N = х 2 + у 2 Дано натуральное число n и массив вещественных чисел а[1..n]. Определить число m, что встречается в массиве наиболее часто. Если в массиве несколько Найти пару натуральных чисел таких, что |
|
|
|
| 13.01.2023, 13:32 | |
|
вы изобретаете какой-то свой язык, явно не С++
"return два значения через запятую" так делать нельзя, вы такое не могли прочесть ни в одном учебнике. да и сам алгоритм с циклами while неправильный
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|||||||
| 13.01.2023, 14:23 | |||||||
|
Я бы добавил, что использование вещественной функции pow, да еще и проверка на равенство double-чисел - не просто плохой тон, а чудовищный
![]() Добавлено через 10 минут
Не по теме: ЗЫ. Лично мое мнение. Кто-то может думать и иначе.
0
|
|||||||
|
Модератор
|
||||||||||||||||
| 13.01.2023, 14:59 | ||||||||||||||||
|
kakuro, предлагаю алгоритм:
И как вариант:
0
|
||||||||||||||||
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
|||
| 13.01.2023, 16:38 | |||
![]() Добавлено через 44 секунды
1
|
|||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||||||||||||
| 13.01.2023, 17:09 | ||||||||||||
![]() Добавлено через 18 минут Можно еще и так
![]() Добавлено через 4 минуты Неудачно обозвал...
1
|
||||||||||||
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||||||
| 13.01.2023, 21:14 | ||||||
Volga_, а если N=1?
0
|
||||||
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,279
|
||||||
| 14.01.2023, 10:11 | ||||||
|
В диапазоне 20-40:
0
|
||||||
|
6221 / 2917 / 1046
Регистрация: 01.06.2021
Сообщений: 10,804
|
|
| 14.01.2023, 11:56 | |
|
Добавлю, что в этой задаче математика позволяет сразу ответить на вопрос, существует ли такая пара для того или иного числа N. Но для такой проверки как минимум нужно потратить O(sqrt(n)), а если сильно потрудиться, то можно и O(log(n)).
0
|
|
|
870 / 529 / 149
Регистрация: 03.02.2013
Сообщений: 1,859
|
||||||||||||||||
| 14.01.2023, 16:32 | ||||||||||||||||
0
|
||||||||||||||||
|
870 / 529 / 149
Регистрация: 03.02.2013
Сообщений: 1,859
|
||
| 14.01.2023, 16:58 | ||
|
Volga_,
вовсе не обязательно, зависит от целевой платформы но даже на простеньких cortex-m это цикл из 3-4 итераций для достаточно больших чисел, можете в этом убедиться самостоятельно реализовав метод Ньютона
0
|
||
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,279
|
||
| 14.01.2023, 17:08 | ||
|
0
|
||
|
870 / 529 / 149
Регистрация: 03.02.2013
Сообщений: 1,859
|
||
| 14.01.2023, 17:11 | ||
|
ну ладно, из 10 итераций)
Добавлено через 1 минуту
0
|
||
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,279
|
|
| 14.01.2023, 17:22 | |
|
Чё, оператор goto лажает? Не всегда правильно выполняется?
0
|
|
|
870 / 529 / 149
Регистрация: 03.02.2013
Сообщений: 1,859
|
|
| 14.01.2023, 17:33 | |
|
Ой, там много проблем, поговаривают затрудняет чтение кода человеком, при некоторых переходах можно потерять контекст, да и компилятору такой код оптимизировать затруднительно, в общем это моветон, использовать только если совсем без него... сейчас во многих фирмах ругаются если ты вместо стандартного паттерна проектирования решил сделать свой с блекджеком, исключив лишнее ради скорости, а тут целый goto
0
|
|
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,279
|
||
| 14.01.2023, 17:40 | ||
|
0
|
||
|
870 / 529 / 149
Регистрация: 03.02.2013
Сообщений: 1,859
|
||
| 14.01.2023, 17:46 | ||
|
1
|
||
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
|
| 14.01.2023, 17:49 | |
|
1
|
|
|
2 / 2 / 0
Регистрация: 04.10.2022
Сообщений: 21
|
|
| 17.01.2023, 12:13 [ТС] | |
|
мне изначально нужен был код на питоне можешь пж его на питон переписать
0
|
|
| 17.01.2023, 12:13 | |
|
Помогаю со студенческими работами здесь
20
Указать пару x, y таких натуральных чисел, что n=x^2+y^2 Дано произвольный одномерный массив целых чисел М и натуральное число n. Определить, если такие есть, количество чисел n в массиве М и их индексы
Дано два числа A и B. Требуется найти пару чисел (P;Q) таких, что A <= P < Q <= B, а P and Q было максимально возможным, Дано натуральное число n. Если это не палиндром, реверсируйте его цифры и сложите исходное число с числом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
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 Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
|
Реалии
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 позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|