hdu 1249 三角形

最新推荐文章于 2021-08-10 14:39:08 发布

bigman_123

最新推荐文章于 2021-08-10 14:39:08 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/bigman_123/article/details/7644881

acm 专栏收录该内容

78 篇文章

订阅专栏

本文详细介绍了如何使用递推公式解决欧拉定理问题，包括边和点数列的生成，通过简化公式直接计算，提供了一种有效的方法来处理此类数学问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

欧拉定理：面=边+2-点；

边：b[i]=b[i-1]+(4*i-3)*3;

点：d[i]=d[i-1]+(2*i-1)*3;

两个都是等差数列，可以化简后直接套公式，也可以直接递推；

这里直接递推：

#include <stdio.h>
#include <string.h>
#define maxn 10005
__int64 d[maxn],b[maxn];
void solve()
{
	__int64 i;
	memset(d,0,sizeof(d));
	memset(b,0,sizeof(b));
	d[1]=3;
	for(i=2;i<maxn;i++)
		d[i]=d[i-1]+(2*i-1)*3;
	b[1]=3;
	for(i=2;i<maxn;i++)
		b[i]=b[i-1]+(4*i-3)*3;
		
}
int main()
{
	__int64 T,n;
	solve();
	scanf("%I64d",&T);
	while(T--)
	{
		scanf("%I64d",&n);	
		printf("%I64d\n",b[n]+2-d[n]);
	}	
}