本文主要是介绍ZCMU 1712 数交点 数学,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Description
这是一道简单的题目,真的很简单,真的,我不骗你的,我真的不会骗你,不相信你可以问我,千真万确这是一道水题。题目大意就是这样,是这样的,恩,就是这样。问一个正n边形的所有对角线有几个交点。简单哇,是不是很简单,是哇,我没有骗你哇。
Input
多组测试数据
输入n(3<=n<=100)
Output
输出对角线交点的个数
Sample Input
345
Sample Output
015
HINT
题目意思很简单,直接套公式求答案就好了
数学公式:
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <list>
#include <queue>
#include <cstring>
#include <set>
#include <map>
#include<cmath>
using namespace std;
const double eps=1e-8;
int main()
{int n;while(~scanf("%d",&n)){if(n==3)cout<<"0"<<endl;else{if(n&1){int t=4;int sum=1;while(t--){sum*=n;n--;}printf("%d\n",sum/24);}else{int n1=n/2;int t=4;int sum=1;int sum1=1;while(t--){sum*=n;n--;}t=2;while(t--){sum1*=n1;n1--;}int sum2=sum/24-sum1/2+1;printf("%d\n",sum2);}}}return 0;
}
这篇关于ZCMU 1712 数交点 数学的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!