UVa 375 - Inscribed Circles and Isosceles Triangles

题目:给你一个等腰三角形的高h和底边长b,找到内切圆,然后不断的找切腰和前一个圆的新圆。

            当圆的半径小于0.000001时,求这些圆的周长之和。

分析:计算几何。根据题意可知(画图),设三角形内切圆直径为d,则新圆是上一个圆的(h-d)/h倍;

            求出半径,然后不断的缩小(h-d)/ h倍即可。

            半径的求法很多,可以利用面积相等列等式(三边和*内切圆半径,底*高);

            也可以利用三角函数(正切,二倍角公式)等。

说明:注意精度,开始没看到,直接求了极限:Pi*h(⊙_⊙)。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
	int    T;
	double b,h,a,r,sum,p,Pi = acos(-1.0);
	while ( ~scanf("%d",&T) ) 
	while ( T -- ) {
		scanf("%lf%lf",&b,&h);
		a = sqrt(h*h+b*b*.25);
		r = h*b/(a+a+b);
		p = (h-2.0*r)/h;
		sum = 0.0;
		while ( r > 0.000001 ) {
			sum += r;
			r = r*p;
		}
		printf("%13.6lf\n",2.0*sum*Pi);
		if ( T ) printf("\n");
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值