hdu 1407测试你是否和LTC水平一样高

测试你是否和LTC水平一样高

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 6977 Accepted Submission(s): 2177



[align=left]Problem Description[/align]
大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！

你的任务是：

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

[align=left]Input[/align]
输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。

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

[align=left]Sample Input[/align]

3

[align=left]Sample Output[/align]

1 1 1

[align=left]Author[/align]
lcy

#include<stdio.h>

#include<iostream>

using namespace std;

int main()

{

int n,i,j,k;

while(scanf ( "%d", &n ) == 1)

{

for(i=1; i<=100; i++)

{

for(j=1; j<=100; j++)

{

for( k=1; k<=100; k++)

{

if(i*i+j*j==n-k*k)

{

printf("%d %d %d\n",i,j,k);

break;

}

}

}

}

}

return 0;

}

/*#include<iostream>

using namespace std;

int main ()

{

int num;

while ( scanf ( "%d", &num ) == 1 )

{

int f = 1;

for ( int i = 1; i <= 100; ++ i )

{

if ( f )

for ( int j = 1; j <= 100; ++ j )

{

if ( f )

for ( int k = 1; k <= 100; ++ k )

{

if ( i * i + j * j == num - k * k )

{

printf ( "%d %d %d\n", i, j, k );

f = 0;

break;

}

}

}

}

}

return 0;

}*/

前者超时！！！！