Задачу решил, отталкивался от того о чем писал Aziz Umarov
про теорему Лагранжа
import sys
num = int(input())
if int(num ** (1 / 2)) == num ** (1 / 2):
print(1)
sys.exit()
k = int(num ** (1 / 2))
i = 0
x = k
j = k
for _ in range(j):
if i > 1:
print(4)
break
x = int(num ** (1 / 2))
j = x
for _ in range(j):
x = int(num ** (1 / 2))
for _ in range(x):
#print(i, j, x)
if (i * i) + (j * j) + (x * x) == num:
if i > 0:
print(3)
else:
print(2)
break
x -= 1
j -= 1
i += 1
Для тех кому трудно понять, что делает код:
есть 3 множителя: i
, j
, x
.
i
= 0, а x
и j
= корню из самого большого числа, которое <= введенному
код перебирает все значения множителей так, чтобы i^2 + j^2+ x^2 == введенному числу
если такой случай найден, то если i
всё ещё = 0, достаточно 2 множителей, если же i = 1
, то множителей нужно 3.
Если же такой случай не найден, то нужно 4 множителя.