Description
已知一个圆的圆周被 N 个点分成了 N 段等长圆弧,求任意取三个点,组成锐角三角形的个数。
Input
多组数据。
每组数据一个N (N ≤ 1000000)。
Output
对于每组数据,输出不同锐角三角形的个数。
Sample Input
3 4 5
Sample Output
1 0 5大意:数学推导,分成奇数点偶数点讨论偶数时:只要两个相减就是答案奇数时同理:还有1ll*涨姿势用来变成long long 形式
#include<cstdio> #include<cstring> int main() { long long n; while(~scanf("%lld",&n)){ if(n % 2 == 1){ long long temp1 = 1ll*n*(n-1)*(n-2)/6; long long temp2 = 1ll*n*(n-1)*(n-3)/8; printf("%lld\n",1ll*(temp1 - temp2)); } else { long long temp1 = 1ll*n*(n-1)*(n-2)/6; long long temp2 = 1ll*n*n*(n-2)/8; printf("%lld\n",1ll*(temp1 - temp2)); } } return 0; }
时间: 2024-10-10 03:58:41