KK's Point

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 350 Accepted Submission(s): 121

Problem Description

Our lovely KK has a difficult mathematical problem:He points N(2≤N≤105) points on a circle,there are all different.Now he's going to connect the N points with each other(There are no three lines in the circle to hand over a point.).KK wants to know how many points are there in the picture(Including the dots of boundary).

Input

The first line of the input file contains an integer T(1≤T≤10), which indicates the number of test cases.

For each test case, there are one lines,includes a integer N(2≤N≤105),indicating the number of dots of the polygon.

Output

For each test case, there are one lines,includes a integer,indicating the number of the dots.

Sample Input

2 3 4

Sample Output

3 5

Source

BestCoder Round #71 (div.2)

有交点需要有3个或者4个点，三个点的话，交点就是有公共点，相交的更像是一个角，四个点的话就是两天直线相交，因为题中说两两相交，那说明每一条线都会跟其他的线相交，并且不会有重复的交点，显然就是组合数C（4,4）+n，但是数据范围比较大，所以需要unsigned long long

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
int main()
{ int t;cin>>t;while(t--){ unsigned long long n;cin>>n;unsigned long long temp=n*(n-1)*(n-2)/6*(n-3)/4+n;cout<<temp<<endl;}return 0;
}

转载于:https://www.cnblogs.com/playboy307/p/5273468.html

hdoj--5621--KK's Point（简单数学）相关推荐

hdu 5621 KK's Point（数学，推理题）
题解: 在圆上点三个点时,除圆上三个交点外,圆内没有交点:在圆上点四个点时,除圆上四个交点外,圆内出现了一个交点,因此,在N个点中每四个点便可以在圆内产生一个交点,因此N个点在圆内形成的点的个数为CN ...
HDOJ 5621 KK's Point
题意:在圆上有n个点,两两相连,保证任意三条线不会交于一点,问有多少交点. 思路:先从第二个点出发,算出它连到到第4-n个点之间的交点,再从第三个点出发,以此循环 #include <iostr ...
python 最小二乘回归高斯核_从简单数学建模开始：08最小二乘准则的应用（附python代码）...
模型拟合一般来说有这么三种: 切比雪夫近似准则极小化绝对偏差之和最小二乘准则这几个原则各有各的适用范围.其中最小二乘准则是比较容易计算的.接下来我将简要的介绍最小二乘准则以及举例说明如何用pyt ...
洛谷试炼场-简单数学问题-二分查找
洛谷试炼场-简单数学问题 P1147 连续自然数和题解: 本题给定一个数n,求连续自然数的和为n,用一个前缀数组,low_bound,upper_bound,查找是否是同一个数.O(nlog(n)) ...
【简单数学】末日的传说
[简单数学]末日的传说题目题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了. 在古老东方的幻想 ...
【简单数学】【NOIP 20008】笨小猴
[简单数学][NOIP 20008]笨小猴问题描述: 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法 ...
经济金融领域简单数学建模和分析：MATLAB成本曲线方程和销售收入直线方程
经济金融领域简单数学建模和分析:MATLAB成本曲线方程和销售收入直线方程 MATLAB代码: x=[0:0.1:5]; y=9*x; plot(x,y,'r','LineWidth',0.5) ho ...
斜45度瓦片地图（Staggered Tiled Map）里的简单数学
瓦片地图(Tiled Map)系列文章: 斜45度瓦片地图(Staggered Tiled Map)里的简单数学瓦片地图注意事项前段时间在做游戏的地图编辑功能,我们是在一个斜45度视角的场景上,对 ...
保研机试——2数学问题（简单数学、最大公约/最小公倍、分数运算、素数、质因子分解、快速幂、高精度问题、常见数学公式总结、规律神器OEIS）
1 简单数学 2 最大公约/最小公倍 3 分数运算 4 素数 5 快速幂 5 高精度问题 6 常见数学公式总结 7 规律神器OEIS 1 简单数学 (1)同余模定理:所谓的同余,顾名思义,就是许多的数 ...
双代号网络图基础算法_9个简单数学算法在管理领域的运用
数学,一直被认为是一个很让人头疼的学科,好像除了专业人士外,其他人都会"谈之色变",网上有个段子道出了真相:"初二那年,我弯腰捡了一支笔,从此再没听懂过数学课" ...

hdoj--5621--KK's Point（简单数学）

KK's Point

hdoj--5621--KK's Point（简单数学）相关推荐

最新文章

热门文章