给出一个直角边 让你求出 这个三角形的最小周长 同时 给出的直角边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
付翔 阅读(210)
评论(0) 编辑 收藏 引用 所属分类:
ACM 数据结构