題目描述

給出多個整數n,要求求出a,b,c字典序最小的 a2+b2+c2=n 

輸入

一個整數t,表明資料組數 (t <= 10) 
接下來t行,每行一個整數n (1 <= n <= 10000) 

輸出

三個整數 a,b,c 
如果無解,輸出"???" 

樣例輸入

2
7
30

樣例輸出

???
1 2 5

來源/分類

2018新生賽 八

#include<cstdio>
int main()
{
	//freopen("in.txt","r",stdin);
	int t;
	scanf("%d",&t);
	while(t--){
		int n,flag=0;
		scanf("%d",&n);
		int i=0,j=0,k=0;
		for(i=0;i*i+j*j+k*k<=n;i++){
			for(j=i;i*i+j*j+k*k<=n;j++){
				for(k=j;i*i+j*j+k*k<=n;k++){
					//printf("%d %d %d",i,j,k);
					if(i*i+j*j+k*k==n){
							flag=1;
							break;
					}
				}
				if(flag) break;
				k=j;//若不還原，則可能開始下一次迴圈時迴圈的判斷條件提前為假 
			}
			if(flag) break;
			j=i;
		}
		if(flag) printf("%d %d %d\n",i,j,k);
		else printf("???\n");
	}
}