摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

請先建表!

/***********************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int number[500001][3]={0},flag[500001]={0};
main()
{
 int a,b,c;
 for(a=0;a<=250;a++)
  for(b=a;b<=250;b++)
   for(c=b;c<=250;c++)
    {
     if(flag[a*a+b*b+c*c]==0)
      {
       number[a*a+b*b+c*c][0]=a;
       number[a*a+b*b+c*c][1]=b;
       number[a*a+b*b+c*c][2]=c;
       flag[a*a+b*b+c*c]=1;
      }
    }
 int n,m,time=0;
 while(scanf("%d",&n)==1)
  {
   while(n--)
    {
     scanf("%d",&m);
     if(flag[m]==1)
      printf("%d %d %d\n",number[m][0],number[m][1],number[m][2]);
     else printf("-1\n");
    }
  }
 return 0;
}