题目链接:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=311
题意:一个等要三角形,给出底和高,在三角形中作内切圆,在圆的上面取相似的等腰三角形,直到圆的半径小于0.000001.求出这些圆的周长和。
题解:
用B,H把半径表示出来,不断地缩小。注意圆周率pi=3.1415926会WA,用pi=acos(-1.0)就WA了。
代码:
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
const double eps=1e-6;
const double pi=acos(-1.0);
int main()
{
int T;
cin>>T;
double B,H;
while(T--)
{
cin>>B>>H;
double ans=0;
double r=(B*H)/(B+sqrt(B*B+H*H*4));
while(r>eps)
{
ans+=(pi*r*2);
B=(H-2*r)/H*B;
H=H-2*r;
r=(B*H)/(B+sqrt(B*B+H*H*4));
}
printf("%13.6lf\n",ans);
if(T) printf("\n");
}
return 0;
}