藍橋杯 四平方和

四平方和定理，又稱為拉格朗日定理：每個正整數都可以表示為至多四個正整數的平方和。如果把0包括進去，就正好可以表示為四個數的平方和。 

比如： 

5=0*0+0*0+1*1+2*2 

7=1*1+1*1+1*1+2*2 

則對於乙個給定的正整數n，可以表示為：n = a^2 + b^2 + c^2 + d^2 

你需要求出 字典序 最小的一組解 a,b,c,da,b,c,d。 

輸入格式 

程式輸入為乙個正整數 （n<=5000000） 

輸出格式 

輸出四個非負整數 a,b,c,d中間用空格分開。 

樣例輸入1

5樣例輸出1

0 0 1 2 

樣例輸入2

12樣例輸出2

0 2 2 2

c語言**

#include#include

using
namespace
std;
intmain()}}
}}
return0;
} 執行超時！！！

#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個...