2719 - 韬神的简单找规律系列一：圆中的锐角三角形
时间限制 : 1 秒
内存限制 : 128 MB
众所周知，韬神一直跟着学霸在学习数学，在学习的过程中，韬神大有裨益，有一天韬神又发现了一道找规律的题目，题目描述很短，于是决定自己解决而不去寻求学霸的帮助，终于他花了一节英语大课，画了很多个图终于找到了规律，并且解决了这个很简单的找规律问题，现在把这个简单的找规律题出给大家来做，求大家轻虐：
在一个圆上有N个等分点，分成了N段等长的圆弧，求在这三个点上任意取3个点，问一共能组成多少个锐角三角形。
题目输入
多组数据，每组数据一个N（3<=N<=1000000）
题目输出
对于每组数据，输出不同锐角三角形的个数。
输入/输出样例
输入格式
3 4 5
输出格式
1 0 5
C++解答
#include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; int main() { //freopen("A input.txt","r",stdin); // freopen("A output.txt","w",stdout); long long n; long long ans; while(cin>>n) { long long len=(n+1)/2; ans=(long long )((n-1)*(n-2)*n/6)-(long long )((n-len)*(n-len-1)*n/2); cout<<ans<<endl; } return 0; }