題目
四平方和定理，又稱為拉格朗日定理：
每個正整數都可以表示為至多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)
解題思路
使用暴力迴圈可以解開這題，但因為資料規模不能得全分，需要進行優化。從兩方面入手。
第一，引入雜湊表用來存入鍵值；
第二，將四重巢狀迴圈分開成兩個兩重迴圈，將第乙個兩重迴圈得結果存入雜湊表，再在第二個兩重迴圈中，檢視是否有鍵值相等的雜湊表。
**暴力迴圈：要注意變數的範圍，加上等號
#includeusing namespace std;
int main() }
for(int a=0;a*a<=n/4;a++)
} }return 0;
}
「四方定理」 藍橋杯
int f int n,int a,int idx return 0 int main int argc,char argv int r f number,a,0 printf d d d d d n r,a 0 a 1 a 2 a 3 return 0 請分析 邏輯，並推測劃線處的 僅把缺少的 作...
藍橋杯 四方定理
1 2 本題滿分 9分34 填空1 3分 5n 0 6或者 0 n78 填空2 6分 9f n i i,a,idx 1 10或者 11f n i i,a,idx 1 0 12f n i i,a,idx 1 1 1314 對每個不同的答案要細心，首先帶入程式，看結果是否正確 15再換資料測試 1617...
藍橋杯 四平方和
四平方和 四平方和定理，又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去，就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數，可能存在多種平方和的表示法。要求你對4個...