1407 测试你是否和ltc水平一个高.c

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C语言 代码 · 共 49 行

/*
1407 测试你是否和LTC水平一个高
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

375 MS 184 KB 940 B 
GUN C
*/
//暴力穷举

#include <stdio.h>
#include <math.h>
int main()
{
   int num;
   int i,j,k,temp,save;
   int x,y,z,sum;
   int flag;
   while(scanf("%d",&num)!=EOF)
   {
       temp=(int)(sqrt(num));
       sum=0;
       flag=0;
       for(i=1;i<=temp;i++)
       {
           x=i;
           sum=x*x;
           save=sum;
           for(j=i;j<=temp;j++)
           {
               y=j;
               sum+=y*y;
               if(sum>num) break;
               for(k=j;k<=temp;k++)
               {
                   z=k;
                   if((z*z+sum)>num) break;
                   if((z*z+sum)==num) {flag=1;break;}
               }
               if(flag) break;
               sum=save;
           }
           if(flag) break;
       }
       printf("%d %d %d\n",x,y,z);
   }
   return 0;
}