8.
四平方和
四平方和定理，又稱為拉格朗日定理：
每個正整數都可以表示為至多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
int f[5];
bool find( int depth, int min, int sum, int dst )
last--;
if ( sum + last * last == dst )
return 0;
}for ( int x=min; sum+x*x<=dst; x++ )
return 0;
}int main()
藍橋杯刷題
題目 問題描述 給定圓的半徑r，求圓的面積。輸入格式 輸入包含乙個整數r，表示圓的半徑。輸出格式 輸出一行，包含乙個實數，四捨五入保留小數點後7位，表示圓的面積。說明 在本題中，輸入是乙個整數，但是輸出是乙個實數。對於實數輸出的問題，請一定看清楚實數輸出的要求，比如本題中要求保留小數點後7位，則你的...
藍橋杯刷題
題目 問題描述 求1 2 3 n的值。輸入格式 輸入包括乙個整數n。輸出格式 輸出一行，包括乙個整數，表示1 2 3 n的值。樣例輸入 4樣例輸出 10樣例輸入 100說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測試通過才行，但這不代表這幾組樣例資料都正...
藍橋杯刷題
題目 問題描述 給定n個十六進製制正整數，輸出它們對應的八進位制數。輸入格式 輸入的第一行為乙個正整數n 1 n 10 接下來n行，每行乙個由09 大寫字母af組成的字串，表示要轉換的十六進製制正整數，每個十六進製制數長度不超過100000。輸出格式 輸出n行，每行為輸入對應的八進位制正整數。注意 ...