給出一個(gè)直角邊 讓你求出 這個(gè)三角形的最小周長 同時(shí) 給出的直角邊b有 (n +1)*n *2 其實(shí)我們只要找出最小的斜邊 不曉得是誰說 斜邊為b+1
后來運(yùn)算確實(shí)如此 想死 還有這個(gè)結(jié)論 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
付翔 閱讀(232)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
ACM 數(shù)據(jù)結(jié)構(gòu)