HDU Ball bearings
http://acm.hdu.edu.cn/showproblem.php?pid=1943
题意
现在给出一个大圆圈,然后在大圆圈里面要放多个小圆圈,且要求所有的小圆圈必须与大圆圈的内表面相切,且依次相邻的两个小圆圈之间的距离要大于等于给定值s。
输入
首先是一个t,表示输入实例数。以下每行是一个实例,有3个浮点正数,D,d,s。D是大圆的直径,d是小圆的直径,s是依序相邻的小圆之间的最小距离。所有参数都是在[0.0001, 500.0]范围内。输入保证大圆中至少可以放3个小圆。
输出
对于每个实例,输出大圆中可以放的小圆数目的最大值。
样例输入
2
20 1 0.1
100.0 13.0 0.2
样例输出
54
20
分析
相邻两个小圆的圆心距的最小值为L=s+d。各个小圆的圆心构成的新圆的直径为DD=D-d。新圆的弦长L对应的弧度 radian=2.0*asin(L/DD),那么最多的小圆个数就是2*PI/radian。
C++程序
#include<iostream>
#include<cmath>
using namespace std;
const double PI=acos(-1.0);
int main()
{
int t;
double D,d,s;
while(~scanf("%d",&t)&&t)
{
while(t--)
{
scanf("%lf%lf%lf",&D,&d,&s);
double L=s+d;//相邻两个小圆的圆心距的最小值
double DD=D-d;//各个小圆的圆心构成的新圆的直径
double radian=2.0*asin(L/DD);//计算新圆的弦长L对应的弧度
int num=(int)(2.0*PI/radian);
printf("%d\n",num);
}
}
return 0;
}