【每日蓝桥】41、一六年省赛Java组真题“四平方和”

128 阅读1分钟

你好呀,我是灰小猿,一个超会写bug的程序猿!

欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术!

标题:四平方和

四平方和定理,又被称为拉格朗日定理。

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

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

比如:

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

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

(^表示乘方的意思)

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

要求你对4个数排序,

0<&#