藍橋杯 第七屆藍橋杯省賽C A B組 四平方和

四平方和定理，又稱為拉格朗日定理：

每個正整數都可以表示為至多 4 個正整數的平方和。

如果把 0 包括進去，就正好可以表示為 4 個數的平方和。

比如：5=0^2+0^2+1^2+2^2

7=1^2+1^2+1^2+2^2

對於乙個給定的正整數，可能存在多種平方和的表示法。

要求你對 44 個數排序：

0≤a≤b≤c≤d

並對所有的可能表示法按 a,b,c,d 為聯合主鍵公升序排列，最後輸出第乙個表示法。

輸入格式

輸入乙個正整數 n。

輸出格式

輸出4個非負整數，按從小到大排序，中間用空格分開。

資料範圍

0輸入樣例：

5

0 0 1 2

0#includeusing namespace std;

int n,m;
unordered_map> p;
int main();
for (int a = 0; a * a <= n; ++a)
for (int b = a; b * b + a * a <= n; ++b)
}f[5000010];
int main();
sort(f,f + m);
for (int a = 0; a * a <= n; ++a)
for (int b = a; b * b + a * a <= n; ++b)
if (f[l].s == t) 
}return 0;
}

第七屆藍橋杯省賽A組

第一題 煤球數目 有一堆煤球，堆成三角稜錐形。具體 第一層放1個，第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層，共有多少個煤球？請填表示煤球總數目的數字。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字 找規律的題，注意1 2 3...

第七屆藍橋杯C C A組 省賽

第七屆藍橋杯省賽結束了，趁著還有點印象，趕緊把答案記一下。1 年齡，將父親的年齡兩個數字交換一下得到兒子的年齡，並且父親的年齡減去兒子的年齡為27，求有幾種情況 30 和3也算一種 include include using namespace std int main return sum int...

藍橋杯第七屆javaA組省賽

1.填空題 第一題 煤球數目 有一堆煤球，堆成三角稜錐形。具體 第一層放1個，第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層，共有多少個煤球？請填表示煤球總數目的數字。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。結果 1717...