Для заданного натурального числа n программа выводит все пары чисел x, y, такие, что n=x^2+y^2

@_cyberwolf_ · Регистрация: 09.10.2019

Студворк — интернет-сервис помощи студентам

Для заданного натурального числа n программа выводит все пары чисел x, y,
такие, что n =x^2+y^2

@Arsegg · 16.10.2019, 18:46

_cyberwolf_, x и y - натуральные/целые/дробные?

@_cyberwolf_ · 16.10.2019, 18:50 **[ТС]**

в задаче не сказано какие

@Arsegg · 16.10.2019, 19:00

_cyberwolf_, тогда ответ - бесконечно.

@_cyberwolf_ · 16.10.2019, 19:07 **[ТС]**

а, стоп, нет, числа натуральные.

@Arsegg · 16.10.2019, 19:09

_cyberwolf_, попробуйте перебор.

@_cyberwolf_ · 16.10.2019, 19:11 **[ТС]**

можете примерный код накинуть?

@Arsegg · 16.10.2019, 19:12

Python
1
2
3
for x in range(n + 1):
    for y in range(n + 1):
        # Что-то там

@_cyberwolf_ · 16.10.2019, 19:14 **[ТС]**

спасибо

@Catstail · 17.10.2019, 09:47

А вот так - вдвое быстрее:

Python
1
2
3
4
5
for x in range(n + 1):
    for y in range(i+1,n + 1):
         if (x*x+y*y)==n : 
            print(x,y)
            print(y,x)

@Arsegg · 17.10.2019, 16:22

Catstail, на порядок быстрее (в 10000 раз на тестах):

Python
1
2
3
4
5
6
In [28]: def f(n):
    ...:     for x in range(int(n ** 0.5) + 1):
    ...:         y2 = n - x * x
    ...:         y = int(y2 ** 0.5)
    ...:         if y * y == y2:
    ...:             print(x, y)

@Catstail · 17.10.2019, 17:27

Arsegg, да это хорошая идея. Только могут быть проблемы из-за операции "==" для чисел с плавающей точкой.

@Arsegg · 17.10.2019, 17:34

Catstail, там целочисленное сравнение.

@Catstail · 17.10.2019, 17:49

Да, я ошибся. Невнимательность. Но без операций с плавающей точкой не обошлось. А то, что int(x ** 0.5) есть целочисленный квадратный корень - не факт.

Добавлено через 5 минут
Хотя, выч. эксперимент показывает, что до 10 млн все в норме.

@Arsegg · 17.10.2019, 18:01

Catstail, до таких чисел, думаю, врядли дойдет:

Python
1
2
3
4
5
6
7
8
9
10
In [20]: int(10 ** 308) ** 0.5
Out[20]: 1e+154
 
In [21]: int(10 ** 309) ** 0.5
---------------------------------------------------------------------------
OverflowError                             Traceback (most recent call last)
<ipython-input-21-c32bb1a85e89> in <module>
----> 1 int(10 ** 309) ** 0.5
 
OverflowError: int too large to convert to float

@Catstail · 17.10.2019, 18:27

Да, но не забывайте, что точность double - 16 десятичных значащих цифр. Неприятности наступят гораздо раньше, чем будет достигнута невозможность преобразования из Integer с неограниченной точностью в стандартный double:

Python
1
2
3
4
5
6
7
8
9
10
11
def fact(n):
    r=1
    for a in range(2,n+1):
        r*=a
    return r    
    
g=fact(25)
z=g*g
u=int(z ** 0.5)
print(u)
print(g)

Вывод:

15511210043330986055303168
15511210043330985984000000

@Arsegg · 17.10.2019, 18:31

Catstail, ну тогда обернуть все в Decimal и юзать встроенный sqrt.

@Catstail · 17.10.2019, 18:38

Arsegg, я бы по возможности отказался бы от использования плавающей точки в целочисленных задачах.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера 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 с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@_cyberwolf_ 0 / 0 / 0 Регистрация: 09.10.2019 Сообщений: 16

	Для заданного натурального числа n программа выводит все пары чисел x, y, такие, что n=x^2+y^2 16.10.2019, 18:37. Показов 3418. Ответов 17 Метки нет (Все метки) Для заданного натурального числа n программа выводит все пары чисел x, y, такие, что n =x^2+y^2 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	16.10.2019, 18:46
	_cyberwolf_, x и y - натуральные/целые/дробные? 0

@_cyberwolf_ 0 / 0 / 0 Регистрация: 09.10.2019 Сообщений: 16
	16.10.2019, 18:50 [ТС]
	в задаче не сказано какие 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	16.10.2019, 19:00
	_cyberwolf_, тогда ответ - бесконечно. 0

@_cyberwolf_ 0 / 0 / 0 Регистрация: 09.10.2019 Сообщений: 16
	16.10.2019, 19:07 [ТС]
	а, стоп, нет, числа натуральные. 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	16.10.2019, 19:09
	_cyberwolf_, попробуйте перебор. 0

@_cyberwolf_ 0 / 0 / 0 Регистрация: 09.10.2019 Сообщений: 16
	16.10.2019, 19:11 [ТС]
	можете примерный код накинуть? 0

@_cyberwolf_ 0 / 0 / 0 Регистрация: 09.10.2019 Сообщений: 16
	16.10.2019, 19:14 [ТС]
	спасибо 0

@Catstail Супер-модератор 38173 / 21108 / 4307 Регистрация: 12.02.2012 Сообщений: 34,708 Записей в блоге: 14
	17.10.2019, 17:27
	Arsegg, да это хорошая идея. Только могут быть проблемы из-за операции "==" для чисел с плавающей точкой. 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	17.10.2019, 17:34
	Catstail, там целочисленное сравнение. 0

@Catstail Супер-модератор 38173 / 21108 / 4307 Регистрация: 12.02.2012 Сообщений: 34,708 Записей в блоге: 14
	17.10.2019, 17:49
	Да, я ошибся. Невнимательность. Но без операций с плавающей точкой не обошлось. А то, что int(x ** 0.5) есть целочисленный квадратный корень - не факт. Добавлено через 5 минут Хотя, выч. эксперимент показывает, что до 10 млн все в норме. 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	17.10.2019, 18:31
	Catstail, ну тогда обернуть все в Decimal и юзать встроенный sqrt. 0

@Catstail Супер-модератор 38173 / 21108 / 4307 Регистрация: 12.02.2012 Сообщений: 34,708 Записей в блоге: 14
	17.10.2019, 18:38
	Arsegg, я бы по возможности отказался бы от использования плавающей точки в целочисленных задачах. 0