新生多校第六场 插塔憋憋乐（数论+贪心）

题意：给你两个半径分别为R和r的圆，问你最少用多少个r的圆使得R的圆的边界被r的圆覆盖且每一处至少覆盖两次

题解：我们考虑最优方案，即两圆相切，怎么个相切法，我们知道当半径为r的圆的直径两端点在半径为R的圆边界上时是最优的，很容易证明：弦长越长弧长越长      接下来我们画图可以发现弦长为2*r所对应的弧长至少要两个圆才能完全覆盖，因此问题就可以转化为半径为2*R的圆被半径为r的圆覆盖一次至少需要多少个圆。这段弧长怎么求？

我们回想高中（初中）学过的弧长公式：

L=n*pi*r/180 (公式中n是圆心角度数，r是半径，I为弧长) 

L=α（弧度）× r(半径) （弧度制）。其中n是圆心角度数，r是半径，l是圆心角弧长。

这里采用第二个公式，圆心角我们画图可以发现其实就是arcsin(r/R)。

注意r>=R时要特判。

#include<set>
#include<map>       
#include<stack>              
#include<queue>              
#include<vector>      
#include<string>    
#include<math.h>     
#include<stdio.h>              
#include<iostream>              
#include<string.h>              
#include<stdlib.h>      
#include<algorithm>     
#include<functional>      
using namespace std;
typedef long long ll;
#define inf  1000000000         
#define mod 1000000007               
#define maxn  1705   
#define PI 3.1415926
#define lowbit(x) (x&-x)   
#define eps 1e-9  
int main(void)
{
	double R, r, ans;
	while (scanf("%lf%lf", &R, &r) != EOF)
	{
		double tmp = asin(r / R) * 2;
		ans = 4 * PI / tmp;
		if (r >= R)
			printf("2/n");
		else
			printf("%d/n", (int)ceil(ans));
	}
	return 0;
}