UVA - 375 Inscribed Circles and Isosceles Triangles
题目大意:给一个等腰三角形的低和高,作内切圆;再作第二个圆使其与第一个圆和三角形两斜边相切,以此类推,直到最后一个圆的半径小于 0.000001 时,输出所有圆的周长合。
解题思路:用公式 s=r(a+b+c)/2 求出内切圆的半径。画图用三角函数的知识很容易可得出后一个圆和前一个圆半径的关系:r2 = (h - r1) * r/h ,带入公式计算即可。
注意点:又是 PI 被坑,写 3.151592653589 都没用。所以以后还是乖乖设一个常量保存 PI 吧!
#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
int main() {
double b, h, c, r, ct, pi = acos(-1.0);
int n;
while(scanf("%d",&n) != -1 ) {
while(n--) {
c = 0;
cin >> b >> h;
r = h*b/( b + 2*sqrt( h*h + b*b/4));
ct = r/h;
while(r > 0.000001){
c += r;
r = ct*( h - 2*c);
}
printf("%13.6lf\n",2*pi*c);
if(n) cout << endl;
}
}
return 0;
}