uva11401 Triangle Counting

题目大意:

给出1~n的数, 求出能组合成三角形的三个数有多少组, 每组内的数都要不一样.

/*设x是最大的边, 其余的为y,z; 根据三角形性质有: x＞y+z 和 x-y < z < x;解有:  0+1+2+3+...+(x-2) = (x-1)*(x-2)/2; 但是结果里面有y == z的情况和每个三角形算了两次.即: 最大边长为x的三角形有: ( (x-1)*(x-2)/2 - (x-1) + x/2 ) / 2;最终结果: f[i] = f[i-1] + 最大边长为i的三角形的个数.
*/
#include<iostream>
#include<cstdio>
using namespace std;
#define maxn 1000010
int n;
long long f[maxn];
int main(){for(int i=4;i<=1000000;i++)f[i]=f[i-1]+(1LL*(i-1)*(i-2)/2-1LL*(i-1)/2)/2;while(1){scanf("%d",&n);if(n<3)return 0;cout<<f[n]<<endl;}
}

转载于:https://www.cnblogs.com/thmyl/p/7434810.html

uva11401 Triangle Counting相关推荐

uva11401：Triangle Counting 递推数学
uva11401:Triangle Counting 题目读不清楚的下场就是多做两个小时...从1-n中任选3个不重复数字(不重复啊!!坑爹啊!)问能组成三角形的有多少个, 显然1~n能组成的三角形集 ...
NYOJ 982 Triangle Counting （数学题）
Triangle Counting 时间限制:1000 ms | 内存限制:65535 KB 描述 You are given n rods of length 1, 2-, n. You hav ...
UVA 11401 Triangle Counting（详解）
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, ...
UVA 11401 - Triangle Counting
Problem G Triangle Counting Input: Standard Input Output: Standard Output You are given n rods of le ...
Triangle Counting【数学】
Triangle Counting UVA - 11401 题目传送门题目大意:输入一个整数n,求在1到n中选取三条边能够组成多少种三角形. AC代码: #include <cstdio> ...
bzoj 1914: [Usaco2010 OPen]Triangle Counting 数三角形——极角排序
Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后,贝西现在不得不履行着她站岗的职责.从她的守卫塔向下瞭望简直就是一件烦透了的事情.她决定做一些开发智力的小练习,防止她 ...
【计算几何】【极角序】【二分】bzoj1914 [Usaco2010 OPen]Triangle Counting 数三角形
极角排序后枚举每个点,计算其与原点连线的左侧的半平面内的点与其组成的三角形数(二分/尺取),这些都不是黄金三角形. 补集转化,用平面内所有三角形的个数(C(n,3))减去这些即可. 精度很宽松,几乎不 ...
《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
会议室分配时间最长_论文导论动态任务分配GPU上图计算的高效处理方式
编者按GPU作为一种硬件,相比较于CPU来说,有更多的并行度和更高的带宽,在图像处理领域取得了非常好的应用效果.越来越多的研究也正试图将GPU也应用到图计算领域中,然而GPU适合进行规则运算,但是图是 ...

uva11401 Triangle Counting

uva11401 Triangle Counting相关推荐

最新文章

热门文章