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,da,b,c,d 为联合主键升序排列，最后输出第一个表示法。

输入描述

程序输入为一个正整数 N (N<5 ×10^6)

输出描述

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

代码

from math import sqrt

import sys

n=int(input())

for a in range(0,int(sqrt(n))+1):

for b in range(a,int(sqrt(n-a**2))+1):

for c in range(b,int(sqrt(n-a**2-b**2))+1):

rest =n-a*a-b*b-c*c

d=int(sqrt(rest))

if d>=c and d*d==rest:

print(a,b,c,d)

sys.exit(0)

Python四平方和相关推荐

蓝桥杯python组——四平方和
蓝桥杯python组--四平方和 import os import sys import math n=int(input()) sqn=int(math.sqrt(n))def f(n):for a ...
python平方和计算技巧_Python算法练习题:四平方和
四平方和的定理又称拉格朗日定理:每个正整数都可以表示至多4个正整数的平方和.如果把0包括进去,就可以表示为4个数的平方和. 比如: 5=0^2+0^2+1^2+2^2 7=1^2+1^2+1^2+2^ ...
2016年第七届蓝桥杯 - 省赛 - C/C++大学A组 - H. 四平方和
题目四平方和四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 02 + 02 + 12 + 2 ...
硬核！Python 四种变量的代码对象和反汇编分析
作者 | 大奎整理 | 阳哥来源丨Python数据之道在Python基础的学习过程中,对变量和参数的理解有助于我们从更基础层面了解Python语言的运行.在这个过程中,还是有不少冷门和细节的地方 ...
蓝桥杯四平方和Java_蓝桥杯四平方和
题目:四平方和看到这个题目,第一个思路就是: 枚举abcd的值,然后判断它们的平方和是不是等于N. 我们可以分析一下abcd的枚举范围: a : 0 ~ sqrt( 5000000 / 4 ) b ...
征战蓝桥 —— 2016年第七届 —— C/C++A组第8题——四平方和
题目四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 ...
暴力优化解法+哈希解法——2016年第七届蓝桥杯省赛b组第八题四平方和
Problem describe 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0 ...
java中b的平方表示_第七届蓝桥杯Java B——四平方和
四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 ...
[蓝桥杯2016初赛]四平方和-数论+枚举
题目描述四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^ ...

Python四平方和

Python四平方和相关推荐

最新文章

热门文章