2013年北京师范大学新生程序设计竞赛网络赛--B. 阿基米德螺线

B. 阿基米德螺线

Time Limit: 1000ms

Case Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format:  %lld      Java class name:  Main

Submit  Status  PID: 34070

Font Size:  +   -

阿基米德螺线 ，亦称“等速螺线”。当一点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

#include <stdio.h>
int main()
{
    int  i , n ;
    double r , a , c , PI = 3.1415926 ;
    scanf("%d", &n);
    for(i =1 ; i <= n ; i++)
    {
        scanf("%lf %lf", &r, &a);
        c = r / (2* PI *a);
        printf("%d\n", (int)(c+1));
    }
        return 0;
}