Triangles
2018-06-18 04:03:55来源:未知 阅读 ()
Problem Description
Input
多组数据。
每组数据一个N (N ≤ 1000000)。
Output
Sample Input
3 4 5
Sample Output
1 0 5
解题思路
求出所有三角心的个数C(n,3),再减去直角三角形和钝角三角形的个数,确定一个点后C(n,1),剩下两个点都在一个半圆上C(n/2,2),那么这三个点构成的不是直角三角形就是钝角三角形。
即:所求个数=C(n,3)-C(n,1)*C(n/2,2)=n*(n-1)*(n-2)/(3*2*1)-(n/2)*(n/2-1)/2*n.
代码如下:
#include<stdio.h> int main() { long long n,m; while(scanf("%lld",&n)!=EOF) { m=n*(n-1)*(n-2)/6-n/2*(n/2-1)/2*n; printf("%lld\n",m); } }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:GCC编译器入门[转载]
- 序列归并 2020-02-19
- 哈尔滨网络热身赛 2019-11-25
- 两个数的差 2019-10-16
- 带毒的水 2019-08-16
- CCPC2019江西省赛-Problem G.Traffic 2019-08-16
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash