（TOJ1433）正整数解

描述

你的任务是：
计算方程x^2+y^2+z^2= num的一个正整数解。

输入

输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。

输出

对于每组测试数据，请按照x,y,z递增的顺序输出它的一个最小正整数解，每个实例的输出占一行，题目保证所有测试数据都有解。

样例输入

3

样例输出

1 1 1

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>

void deal(int n)
{
    int i,j,k;
    for(i=1; i*i<=n/3; i++)
     for(j=i; j*j<n; j++)
      for(k=j; k*k<n; k++)
        if(i*i+j*j+k*k==n)
       {printf("%d %d %d\n",i,j,k); return;}
}

void solve()
{
     int n;
   while(scanf("%d",&n)!=EOF){
         deal(n);
   }
}

int main()
{
    solve();
    return 0;
}