首页 > 编程知识 正文

2019大学生程序设计竞赛,acm大学生程序设计竞赛天梯赛规则

时间:2023-05-04 16:36:20 阅读:212681 作者:2094

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 23.5 16.9 1 Sample Output 12 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("%dn", (int)(c+1)); } return 0;}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。