c语言polygon函数,C. Polygon for the Angle（几何）

题目大意:T是测试样例，然后每一次输入一个角度，然后问你在一个n边形里面，能不能构成这个角度，如果能，输出边数，如果没有就输出-1.

具体思路：利用一个性质，四边形内的每个点都能被这个四边形内的最小的角度表示出来，也就是倍数关系。

然后我们打表就可以发现，最多是到179度多，这个时候的边数是360条边，这样的话，我们就直接打表，从3-360条边打表，然后循环就可以了。

AC代码：

#include

using namespace std;

# define ll long long

# define mod

const int maxn = +;

struct node

{

double minn;

double maxx;

} q[maxn];

int main()

{

int T;

for(int i=; i<=; i++)

{

q[i].maxx=180.0-360.0/(i*1.0);

q[i].minn=q[i].maxx/((i-)*1.0);

// cout<

}

scanf("%d",&T);

while(T--)

{

int ans=;

double tmp;

scanf("%lf",&tmp);

for(int i=; i<=; i++)

{

if(q[i].minn<=tmp&&q[i].maxx>=tmp)

{

int t=tmp/q[i].minn;

// cout<

if(fabs(t-tmp/q[i].minn)<=1e-)

{

ans=i;

break;

}

}

}

printf("%d\n",ans);

}

return ;

}

C&period; Polygon for the Angle 几何数学

C. Polygon for the Angle 几何数学 题意 给出一个度数 ,问可以实现的最小的n的n边形是多少 思路 由n边形的外角和是180度直接就可以算出最小的角是多少 如果给出的度数是其最 ...

CF-1096C Polygon for the Angle

CF-1096C Polygon for the Angle https://codeforces.com/contest/1096/problem/C 题意:给一个角度ang(1<=ang&l ...

【数学】【CF1096C】 Polygon for the Angle

Description 给定一个角度 \(\theta\),请你寻找一个正 \(n\) 边型,满足在这个正 \(n\) 边型上找三个顶点 \(A,B,C\) (可以不相邻),使得 \(\angle A ...

CF1096C Polygon for the Angle

思路: 要想到正n边形中所有可能的ang为180 * k / n (1 <= k <= n - 2). 根据n = 180 * k / ang, n是大于等于3的整数,并且n >= ...

《zw版&&num;183&semi;Halcon-delphi系列原创教程》 Halcon分类函数012&comma;polygon，多边形

Halcon分类函数012,polygon,多边形 为方便阅读,在不影响说明的前提下,笔者对函数进行了简化: :: 用符号“**”,替换 ...

arcgis jsapi接口入门系列(5)：几何(点线面)基本操作

点 point: function () { //通过wkt生成点 //wkt,代表点的坐标 let wkt = "POINT(113.566806 22.22445)"; //w ...

《zw版&&num;183&semi;Halcon-delphi系列原创教程》 Halcon分类函数017&&num;183&semi;point点函数

Halcon分类函数017·point点函数 为方便阅读,在不影响说明的前提下,笔者对函数进行了简化: :: 用符号“**”,替换:“p ...

《zw版&&num;183&semi;Halcon-delphi系列原创教程》 Halcon分类函数016&comma;xld，xld轮廓

Halcon分类函数016,xld,xld轮廓 为方便阅读,在不影响说明的前提下,笔者对函数进行了简化: :: 用符号“**”,替换:“ ...

Matlab geom3d函数注释

Matlab geom3d函数解析 geom3d函数库 geom3d库的目的是处理和可视化三维几何原语,如点.线.平面.多面体等.它提供了操作三维几何原语的底层功能,使得开发更复杂的几何算法变得更加容 ...

随机推荐

nginx禁止ip直接访问

编辑一个noIp.conf放到虚拟目录中 server { listen default; server_name _; rewrite ^ http://www.xxxx.com/; } 其中 ww ...

ACM题目————数独

描述 数独是一种运用纸.笔进行演算的逻辑游戏.玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行.每一列.每一个3*3宫内的 数字均含1-9,不重复. 每一道合格的数独谜题都有 ...

非在线方式搭建Android开发环境

android 环境搭建 http://jingyan.baidu.com/article/90895e0fba1b5664ed6b0b7e.html android开发环境的搭建(解决sdk下载更新 ...

AOE网上的关键路径&lpar;最长路径 &plus; 打印路径&rpar;

题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图.     AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG ...

Calculation&lpar;dfs&plus;状压dp&rpar;

Problem 1608 - Calculation Time Limit: 500MS   Memory Limit: 65536KB    Total Submit: 311  Accepted: ...

angularjs uigrid 中celltemplate的写浮动框

columnDefs: [ {field: 'collegename', enableFiltering: false ,width:"12%",displayName:&quot ...

logging的使用方法

logging的使用方法 1,简单使用方法 >>> import logging >>> logging.warning('this is a warning') ...

js查重去重性能优化心得

概述 今天产品反映有个5000条数据的页面的保存按钮很慢,查看代码看到是因为点击保存按钮之后,进行了查重操作,而查重操作是用2个for循环完成了,时间复杂度是O(n^2).没办法,只能想办法优化一下了 ...

CSS常见的中属性级，选择符级的Hack

注意:尽量找到通用方法而减少对CSS Hack的使用,大规模使用CSS Hack会带来维护成本的提高以及浏览器版本变化而带来类似Hack失效等系列问题. 星号 * 针对IE6,7:下划线 _ 针对ie ...

Beta阶段冲刺二

Beta冲刺二 1.团队TSP 团队任务 预估时间 实际时间 完成日期 对数据库的最终完善 120 150 12.2 对学生注册功能的完善--新增触发器 150 140 11.29 对教师注册功能的完 ...