问题描述：

四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多四个正整数的平方和。如果把 00 包括进去，就正好可以表示为四个数的平方和。

比如：

5=02+02+12+22

7=12+12+12+22

则对于一个给定的正整数 nn，可以表示为：n=a2+b2+c2+d2。

你需要求出字典序最小的一组解 a,b,c,d。

字典序大小：从左到右依次比较，如果相同则比较下一项，直到有一项不同，较小的一方字典序更小，反之字典序更大，所有项均相同则二者字典序相同。

输入格式

程序输入为一个正整数N(1≤N≤5000000)。

输出格式

输出四个非负整数 a,b,c,d，中间用空格分开。

样例输入1

样例输出1

0 0 1 2

样例输入2

样例输出2

0 2 2 2

详细代码：

#include <iostream>
#include <cmath>
using namespace std;
int main() {int a,b,c;//拆分的前三个数int x;//输入的数cin>>x;int flag=0;//用于标记 double  d;//拆分而最后一个数double tmp=sqrt(x);//这是关键，不要让时间复杂度太大 for(a=0;a<tmp;a++){for(b=a;b<tmp;b++){for(c=b;c<tmp;c++){d=sqrt(x-a*a-b*b-c*c);if(d==(int)d){cout<<a<<" "<<b<<" "<<c<<" "<<(int)d<<endl;flag=1;//输出结束，直接退出，不要死陷入循环 break;}}if(flag)break;}if(flag)break;} return 0;
}

8-四平方和定理（拉格朗日定理）相关推荐

045 中值定理总结(罗尔定理,拉格朗日定理,柯西定理,泰勒公式)及型一二三四五
045 中值定理总结(罗尔定理,拉格朗日定理,柯西定理,泰勒公式)及型一二三四五
Pollard_rho大数质因数分解+拉格朗日四平方和定理（bzoj 2904: 平方和）
2904: 平方和 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 160 Solved: 73 [Submit][Status][Discuss] ...
拉格朗日四平方和定理
目录一,拉格朗日四平方和定理二,证明过程三,推论四,OJ实战 CSU 1404 Four-square Theorem 力扣 279. 完全平方数一,拉格朗日四平方和定理每个正整数均可表示 ...
xjoi 1542 玩玩拉格朗日四平方和定理
题目描述: 拉格朗日四平方和定理: 每一个非负整数都可以表示成四个非负整数的平方和. 例如 5 = 0^2 + 0^2 + 1^2 + 2^2 给定一个正整数n,请你将n拆成 a^2+b^2+c^2+ ...
四平方和定理（拉格朗日定理）
题目四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 ...
leetcode279 拉格朗日四平方和定理
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n.你需要让组成和的完全平方数的个数最少. 输入: n = 12 输出: 3 解释: 12 = 4 + ...
16省8-四平方和（四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：）
问题描述四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2 ...
【题目】四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。（输出最后一个序列）
题目:四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 ...
拉格朗日四平方和定理c语言,拉格朗日四平方定理的证明
黄波 [摘要]拉格朗日四平方定理又被称为Bachet猜想.说的是任何正整数都能被写成至多4个数的平方和.虽然定理由费马用无限下降的方法给出了证明,但证明过程很繁杂.欧拉没有成功证明定理.对这个定理第 ...
两数平方和定理，勒让德三平方和定理，拉格朗日四平方和定理
婆罗摩笈多-斐波那契恒等式婆罗摩笈多-斐波那契恒等式(Brahmagupta–Fibonacci identity): ( a 2 + b 2 ) ( c 2 + d 2 ) = ( a c − b ...

8-四平方和定理（拉格朗日定理）