阿基米德螺线 ,亦称“等速螺线”。当一点P沿动射线OP以等速率运动的同时,这射线又以等角速度绕点O旋转,点P的轨迹称为“阿基米德螺线”。它的极坐标方程为: r = aθ。这种螺线的每条臂的距离永远相等于 2πa。

——维基百科

阿基米德螺旋线python 阿基米德螺旋线方程_取值

阿基米德螺线有许多优美的性质,如果准确的利用阿基米德螺线,可以三等分任意角。但是因为阿基米德螺线无法利用尺规作出,故几何三大难题中的三等份任意角仍然稳坐其宝座。

我们这次的问题也同样简单,根据极坐标方程我们可以看出,对于给定的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);
    }
}