HNUSTOJ-1639 分糖果(几何)
Posted Pretty9
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HNUSTOJ-1639 分糖果(几何)相关的知识,希望对你有一定的参考价值。
1639: 分糖果
时间限制: 1 Sec 内存限制: 128 MB提交: 261 解决: 118
[提交][状态][讨论版]
题目描述
为了实验室的发展,吴大大采购了一箱零食O(∩_∩)O~~
在吴大大取快递的时候,实验室已经已经默默地聚集了一堆吃货,准备抢劫他,为了避免发生由一袋零食引发的血案,同时也是为了体现我们实验室的和谐,在实验室的N个人达成了一个协议:等吴大大一回来,大家就包围他!但是每个人必须保证距离吴大大1m,并且相邻两人间的距离相等。
但是实验室的N个人都不知道怎么站更加合适,于是我们就打算写一个程序确定一下大家的位置。我们规定以吴大大为坐标原点,N个人中的一个人首先占据(0,1)的位置,其余的人按照逆时针方向依次站立。
输入
多组数据。
每组数据一行,包含一个整数N,N∈[3,15]。
输出
每组数据的第一行先输出一个”Case #:”,#代表第几组数据。
接下来N行逆时针输出N个人的坐标。
坐标保留小数点后三位。
样例输入
3 4
样例输出
Case 1: 0.000 1.000 -0.866 -0.500 0.866 -0.500 Case 2: 0.000 1.000 -1.000 0.000 0.000 -1.000 1.000 0.000
提示
注意浮点数的精度问题,注意不要输出-0.000
可用if(x < 0 && x>-0.000001) x = 0;来判断
#include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; const double pi = acos(-1); char ch[105]; int main(){ int n,Case = 0; while(scanf("%d", &n) == 1){ double unit = (2.0*pi)/n, sum = pi/2; printf("Case %d:\n", ++Case); printf("%.3f %.3f\n", cos(pi/2), sin(pi/2)); for(int i = 2; i <= n; i++){ sum += unit; double x = cos(sum), y = sin(sum); if(x < 0 && x > -0.000001) x = 0; if(y < 0 && y > -0.000001) y = 0; printf("%.3f %.3f\n", x, y); } } }
以上是关于HNUSTOJ-1639 分糖果(几何)的主要内容,如果未能解决你的问题,请参考以下文章