蓝桥杯Python

四平方和

四平方和定理，又称为拉格朗日定理：

每个正整数都可以表示为至多4个正整数的平方和。

如果把0包括进去，就正好可以表示为4个数的平方和。

比如：

5 = 0^2 + 0^2 + 1^2 + 2^2

7 = 1^2 + 1^2 + 1^2 + 2^2

（^符号表示乘方的意思）

对于一个给定的正整数，可能存在多种平方和的表示法。

要求你对4个数排序：

0 <= a <= b <= c <= d

并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法

程序输入为一个正整数N (N<5000000)

要求输出4个非负整数，按从小到大排序，中间用空格分开

例如，输入：

5

则程序应该输出：

0 0 1 2

再例如，输入：

12

则程序应该输出：

0 2 2 2

再例如，输入：

773535

则程序应该输出：

1 1 267 838

• sqrt()函数

1. 开平方

2. 返回x的平方根(x>0)

import math
math.sqrt(x)

这个函数不能直接使用,需要导入math模块,返回的结果为浮点型数,若想要的结果为整型数,转换为int().

导入所有函数

from math import *
import math 

from math import sqrt (从math库中导入sqrt函数)

from math import *
try:
    n = int(input())
    n_1 = int(sqrt(n))
    for a in range(n_1+1):
        n_2 = int(sqrt(n-a*a))
        for b in range(a,n_2+1):
            n_3 = int(sqrt(n-a*a-b*b))
            for c in range(b,n_3+1):
                t = n-a*a-b*b-c*c
                d = int(sqrt(t))
                if d<c:  break
                if d*d==t: print(a,b,c,d); exit(0)         
except Exception as e: pass        #如果sqrt(i)的i是负数，忽略

打卡第一题,身为小菜鸟的我,看着这个题解,还有些不太懂的地方.本人python基础学的太la了,后期需要加把劲补补基础知识.这个题解里面有些内容,我都是第一次接触,不过没关系,不会就查资料,总能查到的.兄弟姐妹们加油!互相学习,互相进步!!!