码迷,mamicode.com
首页 > 其他好文 > 详细

HNUSTOJ-1639 分糖果(几何)

时间:2017-08-21 21:32:06      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:分糖果   math   ++   enter   mat   ios   sub   double   ble   

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 分糖果(几何)

标签:分糖果   math   ++   enter   mat   ios   sub   double   ble   

原文地址:http://www.cnblogs.com/Pretty9/p/7406737.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!