四平方和定理，又稱為拉格朗日定理：
每個正整數都可以表示為至多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
資源約定：
峰值記憶體消耗 < 256m
cpu消耗 < 3000ms
思路：剛開始感覺暴力肯定會超 t-t 結果是我判斷失誤，還真就是暴力。三秒的時限，1e9是可以跑的…
#include
#include
using namespace std;
int main()
}}}return0;
}
121 四方定理
121.四方定理 數論中有著名的四方定理 所有自然數至多只要用四個數的平方和就可以表示。我們可以通過計算機驗證其在有限範圍的正確性。對於大數，簡單的迴圈巢狀是不適宜的。下面的 給出了一種分解方案。請仔細閱讀，填寫空缺的 下劃線部分 注意 請把填空的答案 僅填空處的答案，不包括題面 存入考生資料夾下對...
「四方定理」 藍橋杯
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...