給出一個直角邊 讓你求出 這個三角形的最小周長 同時 給出的直角邊b有 (n +1)*n *2 其實我們只要找出最小的斜邊 不曉得是誰說 斜邊為b+1
后來運算確實如此 想死 還有這個結論 c*c - b*b = 4*(n+1)*n + 1 = (2*n +1)*(2*n +1)
acm.hdu.edu.cn/showproblem.php?pid=3422
#include<stdio.h>
#include<math.h>
int main()
{
__int64 n,a,b,c;
n = 1;
while(~scanf("%d",&n))
{
a = 0,b = 0, c = 0;
b = (1+n)*n /2 *4;
//solve(a,b,c);
c = b +1;
a = (__int64)sqrt((c*c - b*b)*1.0);
printf("%I64d %I64d\n",a+b+c - 3,c);
}
return 0;
}
posted on 2010-07-25 10:28
付翔 閱讀(219)
評論(0) 編輯 收藏 引用 所屬分類:
ACM 數據結構