阿基米德螺线 ,亦称“等速螺线”。当一点P沿动射线OP以等速率运动的同时,这射线又以等角速度绕点O旋转,点P的轨迹称为“阿基米德螺线”。它的极坐标方程为: r = aθ。这种螺线的每条臂的距离永远相等于 2πa。
——维基百科
阿基米德螺线有许多优美的性质,如果准确的利用阿基米德螺线,可以三等分任意角。但是因为阿基米德螺线无法利用尺规作出,故几何三大难题中的三等份任意角仍然稳坐其宝座。
我们这次的问题也同样简单,根据极坐标方程我们可以看出,对于给定的r和a,我们存在一个唯一的θ与之对应。如果我们定义 [(k-1)*2*π, k*2*π) 为一个区间,我们也能求出θ所在区间对应的k。
接下来……你猜对了!我们将给出r和a,而你所需要做的,就是求出k。
Input
第一行给定组数N(0 < N <= 200),接下来N行,每行两个小数,分别表示r和a。
Output
对于每一组数据输出一个整数K。
Sample Input
2 3.5 1 6.9 1
Sample Output
1 2
Hint
π取值为3.1415926
解题报告
毛线,能不闹么,一看阿基米德螺线。。。懵了。。。
题太水了,冠那么深奥的东西干毛呀。。。
用公式r = aθ求出θ,在遍历K,很水嘛。。。
#include<stdio.h>
#define pi 3.1415926
int main ()
{
int k,t;
double r,a,s;
scanf("%d",&t);
while(t--)
{
scanf("%lf %lf",&r,&a);
s=r/a;
for(k=0;;k++)
{
if(s>=(k-1)*2*pi &&s<k*2*pi)
break;
}
printf("%d\n",k);
}
}