UVA 11401 Triangle Counting

最新推荐文章于 2020-06-01 21:45:07 发布

muczzcy

最新推荐文章于 2020-06-01 21:45:07 发布

阅读量557

点赞数

分类专栏：组合数学计数问题

本文链接：https://blog.csdn.net/imutzcy/article/details/8989120

版权

组合数学同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

计数问题

1 篇文章 0 订阅

订阅专栏

sol：数学题，计数问题递推公式：F[N]=F[N-1] + C [n] ; C[n] = 1/2 （(x-1)(x-2)/2 - (x-1)/2 ）;

#include <cstdio>

using namespace std;

typedef long long LL;

const int maxn=1000000+10;

LL f[maxn];

int main()
{
	f[3]=0;
	for(LL i=4;i<=maxn-10;i++)
	{
		f[i]=f[i-1]+(((i-1)*(i-2))/2-(i-1)/2)/2;
	}
	int n;
	while(~scanf("%d",&n),(n>=3))
	{
		printf("%lld\n",f[n]);
	}
	return 0;
}