四平方和定理，又稱為拉格朗日定理：每個正整數都可以表示為至多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。
！！！下面的**無效，只是自己寫不下去了，記錄一下自己的思路
#include #include #include #include using namespace std;
int main()
; sort(temp, temp+4);
matrix.push_back(temp);}}
}} }
……然後呢，不知道怎麼思考了
return 0;
}
1、vector的使用，最重要的是二維陣列的使用
具體參考c++ 中vector的使用方法，寫的非常詳細。
//這裡還是把vector二維向量簡單寫一下吧~
#include #include using namespace std;
int main()
; matrix.push_back(temp); //這樣就填入一行元素了
return 0;
}
見c++：sort()函式的使用心得
最後，這道題其實自己只差一點……參考下面大佬的解
#include #include using namespace std;
int main()
}} }
}
2016藍橋杯 四平方和
好菜好菜，昨晚打cf又掉分了，快要掉到萬里之外了。題目大家都看過，我就不再贅述題目了。如果用4個for迴圈會超時，必須要優化。直接把兩個數的平方和打表，然後列舉前兩個數，就可以把複雜度降到o n 2 ps 此題用到了打表這個很好的思想。include include includeconst int...
四平方和 藍橋杯2016
題目描述 四平方和定理，又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去，就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數，可能存在多種平方和的表示法。要求你對4個...
藍橋杯2016 四平方和
題目 四平方和定理，又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去，就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數，可能存在多種平方和的表示法。要求你對4個數排...