2016藍橋杯省賽C C A組第八題 四平方和

2022-05-08 14:06:08 字數 597 閱讀 5695

題意:

四平方和定理,又稱為拉格朗日定理: 

每個正整數都可以表示為至多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 

分析:直接暴力,三層迴圈。

#includeusing namespace std;

int main()

}if(ok) break;

}if(ok) break;

}return 0;

}

第八屆藍橋杯個人賽省賽C C A組考生須知

第八屆藍橋杯大賽個人賽省賽 軟體類 c c 大學a組 考生須知 l 考試時間為4小時。時間截止後,提交答案無效。l 在考試強制結束前,選手可以主動結束考試 需要身份驗證 結束考試後將無法繼續提交或瀏覽答案。l 選手可瀏覽自己已經提交的答案。被瀏覽的答案允許拷貝。l 對同一題目,選手可多次提交答案,以...

第八屆藍橋杯大賽個人賽省賽C C A組解析

x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立,則 l表示走到左邊的房間,r表示走到右邊的房間,u表示走到上坡方向的房間,d表示走到下坡方向的房間。x星球的居民有點懶,不願意費力思考。他們更喜歡玩運氣類...

寒假作業 2023年藍橋杯省賽C C A組題

現在小學的數學題目也不是那麼好玩的。看看這個寒假作業 每個方塊代表1 13中的某乙個數字,但不能重複。比如 6 7 13 9 8 1 3 4 12 10 2 5 以及 7 6 13 9 8 1 3 4 12 10 2 5 就算兩種解法。加法,乘法交換律後算不同的方案 你一共找到了多少種方案?請填寫表...