HDU 1407 LTCと同じレベルかどうかをテスト

Problem Description

みんながLTCといえば感心してはいけませんが、もし試合がこのテーマしかなければ、私はあなたと彼が絶対に水平線にいることを保証します!
あなたの任務は:
方程式x^2+y^2+z^2=numの正の整数解を計算した.

Input

入力データには複数のテストインスタンスが含まれ、各インスタンスは1行を占め、10000以下の正の整数numのみが含まれます.

Output

各テストデータのセットについて、x,y,zの増加順に最小正の整数解を出力してください.各インスタンスの出力は1行を占め、問題はすべてのテストデータに解があることを保証します.

Sample Input

3

Sample Output

1 1 1
すいもん

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,k,f[105],m[10005];

int main()
{
    memset(f,0,sizeof(f));
    memset(m,0,sizeof(m));
    for (int i=1;i<=100;i++) 
    {
        f[i]=i*i;
        m[i*i]=i;
    }
    while (~scanf("%d",&n))
    {
        for (int i=1;f[i]<n;i++)
            for (int j=i;f[i]+f[j]<=n;j++)
                if (m[n-f[i]-f[j]])
                {
                    printf("%d %d %d
",i,j,m[n-f[i]-f[j]]);
                    goto end;
                }
        end:;
    }
}