2011-12-20 15:23:47

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1407

題意：中文。

mark：TLE了幾次，沒想清楚循環上界。

代碼：

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


void gao(int num)
{
int x, y, z ;
int lim1 = sqrt(num),lim2 ;
for (x = 1 ; x <= lim1+1 ; x++)
{
lim2 = sqrt(num-x*x) ;
for (y = x ; y <= lim2 ; y++)
{
z = sqrt(num-x*x-y*y) ;
if (z == 0) continue ;
if (x*x + y*y+z*z == num)
{
printf ("%d %d %d\n", x, y, z) ;
return ;
}
}
}
}


int main ()
{
int num ;
while (~scanf ("%d", &num))
gao(num) ;
return 0 ;
}

轉載于:https://www.cnblogs.com/lzsz1212/archive/2012/01/06/2315295.html

總結

以上是生活随笔為你收集整理的[恢]hdu 1407的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。