0 / 0 / 0
Регистрация: 15.04.2022
Сообщений: 1
|
|
1 | |
Найти все числа на отрезке от А до B, которые являются полными квадратами15.04.2022, 10:57. Показов 11387. Ответов 20
Необходимо найти все числа на отрезке от А до B (А и B вводим) , которые являются полными квадратами. Если в заданном диапазоне таких чисел нет вывести -1.
Пример вводных данных и ответа : Ввод : 1 30 Ответ : 1 4 9 16 25 Ввод : 10 50 Ответ : 16 25 36 49
0
|
15.04.2022, 10:57 | |
Ответы с готовыми решениями:
20
Найти все трехзначные числа, которые являются полными квадратами и записываются тремя нечетными цифрами Найти все числа на отрезке от А до В являющиеся полными квадратами. Дан файл. Найти все компоненты, которые являются полными квадратами Найти все числа, являющиеся полными квадратами, на заданном отрезке Найти количество чисел, которые не превосходят числа A и являются полными квадратами некоторого натурального числа |
2170 / 1653 / 840
Регистрация: 10.01.2015
Сообщений: 5,192
|
||||||
15.04.2022, 11:57 | 2 | |||||
1
|
eaa
|
15.04.2022, 13:28
#3
|
Не по теме: Пифагор, медленно) можно быстрее же посчитать
0
|
2170 / 1653 / 840
Регистрация: 10.01.2015
Сообщений: 5,192
|
||||||
15.04.2022, 13:37 | 4 | |||||
eaa, а почему "не по теме"? Полагаю, через циклы без
range() и списка? Потому, что остануться только арифметические операции:
0
|
8592 / 4418 / 1855
Регистрация: 27.03.2020
Сообщений: 7,251
|
||||||
15.04.2022, 13:49 | 5 | |||||
Пифагор,
0
|
2170 / 1653 / 840
Регистрация: 10.01.2015
Сообщений: 5,192
|
|
15.04.2022, 14:00 | 6 |
Gdez, это получается быстрее? Тут и модуль подключается, и приведение к типу, и создание списка, и сам
range() . Возможно, возможно. Я не замерял время выполнения, но сдается мне, цикл и чистая арифметика(не считая round() ) - самое быстрое решение.
0
|
8592 / 4418 / 1855
Регистрация: 27.03.2020
Сообщений: 7,251
|
||||||
15.04.2022, 14:06 | 7 | |||||
Пифагор,
1
|
2170 / 1653 / 840
Регистрация: 10.01.2015
Сообщений: 5,192
|
|
15.04.2022, 14:26 | 8 |
Gdez, а за счет чего код так быстро исполняется?
0
|
8592 / 4418 / 1855
Регистрация: 27.03.2020
Сообщений: 7,251
|
|
15.04.2022, 14:32 | 9 |
Пифагор, допустим диапазон = [1, 100]. Он содержит 10 полных квадратов. У меня счетчик цикла == 10. У Вас == 100
1
|
2170 / 1653 / 840
Регистрация: 10.01.2015
Сообщений: 5,192
|
|
15.04.2022, 14:42 | 10 |
Gdez, цифры увидел, но не совсем понял, как они формируются. В данном случае, 10 циклов вместо 100 получается из-за отсутствия ветвления и сравнения?
0
|
8592 / 4418 / 1855
Регистрация: 27.03.2020
Сообщений: 7,251
|
|
15.04.2022, 15:38 | 11 |
Пифагор,
ceil(n**.5) ^ 2 -> ближайший полный квадрат, больший "n" int(m**.5) ^ 2 -> ближайший полный квадрат, меньший "m" Соответственно квадраты чисел из диапазона [ceil(n**.5), int(m**.5)] и будут решением задачи Как то так...
1
|
Модератор
|
||||||
15.04.2022, 16:21 | 12 | |||||
Не могу одобрить эти коды. Они используют плавающую точку, а значит для 16-и и более разрядных чисел начнут безбожно врать. Смотрите:
3
|
enx
|
15.04.2022, 17:11
#13
|
Не по теме: Catstail, как всегда, чистая алгоритмическая магия :drink:
0
|
Status 418
|
|
16.04.2022, 14:37 | 20 |
0
|
16.04.2022, 14:37 | |
16.04.2022, 14:37 | |
Помогаю со студенческими работами здесь
20
Найти количество чисел, которые не превосходят числа A и являются полными квадратами некоторого натурального числа Найти произведение чисел, которые не превосходят 4000 и являются полными квадратами некоторого натурального числа Есть ли совершенные числа из промежутка [2, n], которые являются полными квадратами Выведите все числа на отрезке от a до b, являющиеся полными квадратами Найдите все числа, являющиеся полными квадратами, на отрезке от A до B Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |