四平方和定理，又稱為拉格朗日定理：每個正整數都可以表示為至多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
暴力做法：
#include #include using namespace std;
int main()
;int dp[2000][5]=,dp2[2500][2];
int main()
int n;
scanf("%d",&n);
int ans[4],cnt=0;
for(int i=3000;i>=0;i--)
}cnt++;}}
int ind=0,cnt2=0;
for(int i=0;i}
}for(int i=0;i<4;i++)
return 0;
}
藍橋杯 四平方和
四平方和 四平方和定理，又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去，就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數，可能存在多種平方和的表示法。要求你對4個...
藍橋杯 四平方和
四平方和 四平方和定理，又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去，就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數，可能存在多種平方和的表示法。要求你對4個...
藍橋杯 四平方和
四平方和 四平方和定理，又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去，就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數，可能存在多種平方和的表示法。要求你對4個...