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;
}