//第七屆藍橋杯軟件類省賽真題-C-B-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請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入…” 的多余內容。所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。注意: main函數需要返回0 注意: 只使用ANSI C/ANSI C++ 標準，不要調用依賴于編譯環境或操作系統的特殊函數。 注意: 所有依賴的函數必須明確地在源文件中 #include ， 不能通過工程設置而省略常用頭文件。提交時，注意選擇所期望的編譯器類型。*/#include<iostream>#include<cmath>using namespace std;void PRintResult(int num){	for(int s=0;s<=sqrt(num);s++){		for(int g=0;g<=sqrt(num-s*s);g++){			for(int u=0;u<=sqrt(num-g*g-s*s);u++){				int tempA = num-s*s-g*g-u*u;				int tempB = sqrt(tempA);				if(tempA == tempB*tempB){					cout<<s<<' '<<g<<' '<<u<<' '<<tempB<<endl;					return;				}				}		}	}}int main(){	int n;	cin>>n;	int num;	while(n--){		cin>>num;		printResult(num);	}	return 0;}