這道題目簡單粗暴，列舉暴力演算法，但是你不能死死的寫四個for迴圈去判斷，適當的剪枝會使得你的程式跑起來更快，並且需要注意不要你輸出全部的組合，只要輸出按照字典序排序輸出。什麼是字典序？這麼說吧在這裡比較的就是你的ascall值把，0的比1小，字母a比a大，所以你列舉只需要輸出最小的能滿足條件的a,b,c,d就要跳出所有迴圈了。
如果不是只求出字典序最小的組合，那你肯定超時，
就算你剪枝o(n^3)差不多了，你的資料是5000000（500w）你放進大o算一下，普通計算機cpu 1s能計算10^9次，你這肯定超了，所以這道題目找到第乙個符合條件的就跳出。
#include
#include
#include
#include
using
namespace std;
intmain()
}}}return0;
}
藍橋杯 四平方和
四平方和 四平方和定理，又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去，就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數，可能存在多種平方和的表示法。要求你對4個...
藍橋杯 四平方和
四平方和 四平方和定理，又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去，就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數，可能存在多種平方和的表示法。要求你對4個...
藍橋杯 四平方和
四平方和 四平方和定理，又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去，就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數，可能存在多種平方和的表示法。要求你對4個...