Triangle Counting

分析一下
以八为例子

1 2 3 4 5 6 7 8

以（7，8）为边，就有6 7 8， 5 7 8， 4 7 8 ，3 7 8 ，2 7 8 五种情况；
以（6，8）为边，就有5 6 8， 4 6 8， 3 6 8 三种情况；
以（5，8）为边，就有4 5 8 一种情况；
这时候我们把8算完了，也就是5+3+1种情况
然后算最大边为7的情况4+2种情况
以此类推
就可以知道最大边为n时有(n / 2 - 1)*(n -1 ) / 2种情况

#include<bits/stdc++.h>
using namespace std;
const int Max=1000005;
long long a[Max];
int main()
{a[3]=0;int x=0;for(int i=4;i<=Max;i++){long long int c=(i/2-1),d=(i-1)/2;a[i] = c*d;a[i]+=a[i-1];}while(cin>>x&&x>=3){printf("%lld\n",a[x]);}
}

UVA 11401 Triangle Counting（详解）相关推荐

UVA 11401 - Triangle Counting
Problem G Triangle Counting Input: Standard Input Output: Standard Output You are given n rods of le ...
（转）dp动态规划分类详解
dp动态规划分类详解转自:http://blog.csdn.NET/cc_again/article/details/25866971 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间 ...
Triangle Counting【数学】
Triangle Counting UVA - 11401 题目传送门题目大意:输入一个整数n,求在1到n中选取三条边能够组成多少种三角形. AC代码: #include <cstdio> ...
【OpenCV 4开发详解】点集拟合
本文首发于"小白学视觉"微信公众号,欢迎关注公众号本文作者为小白,版权归人民邮电出版社发行所有,禁止转载,侵权必究! 经过几个月的努力,小白终于完成了市面上第一本OpenCV 4 ...
【OpenCV 4开发详解】轮廓外接多边形
本文首发于"小白学视觉"微信公众号,欢迎关注公众号本文作者为小白,版权归人民邮电出版社发行所有,禁止转载,侵权必究! 经过几个月的努力,小白终于完成了市面上第一本OpenCV 4 ...
【OpenCV 4开发详解】图像二值化
本文首发于"小白学视觉"微信公众号,欢迎关注公众号本文作者为小白,版权归人民邮电出版社发行所有,禁止转载,侵权必究! 经过几个月的努力,小白终于完成了市面上第一本OpenCV 4 ...
Bounding box regression详解
Bounding box regression详解转载 http://blog.csdn.net/u011534057/article/details/51235964 Reference link ...
ArcGIS Engine中的Symbols详解
转自原文 ArcGIS Engine中的Symbols详解本文由本人翻译ESRI官方帮助文档.尊重劳动成果,转载请注明来源. Symbols ArcObjects用了三种类型的Symbol(符号样式 ...
Git学习系列之Git基本操作克隆项目（图文详解）
不多说,直接上干货! 想必,能进来看我写的这篇博文的朋友,肯定是了解过. 比如SVN的操作吧,最常见的是检出(Check out ...), 更新 (Update ...), 以及提交(Commi ...

UVA 11401 Triangle Counting（详解）

Triangle Counting

UVA 11401 Triangle Counting（详解）相关推荐

最新文章

热门文章