hdu 思维风暴

标签：

点击打开链接

偶然在杭电上看到的题目，数学题，好像是一道六年级奥赛题目，反正我是没有想出来，也知道往那上面想，就是找不到规律啊，学习了网上的方法，

这道题需要求出来多增加的点，就是与之前每条边增加的点数，每两个点之间可以多增加一个平面，所以说如果多了n个点，那么增加的平面就是n，问题转化为了求最多增加的点数，这样就好办了，新增加的三角形最多可以与之前每个三角形的每条边有两个交点，所以如果现在要添加第m个三角形，那么最多可以增加（m-1）*6个交点，即增加（m-1）*6个平面，所以说f（n）=2+1*6+2*6+3*6+……+（n-1）*6 = 2 + 3*n*(n-1)

代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define ll long long 
int fun(int n)
{
	if(n == 1)
		return 2;
	return fun(n-1)+(n-1)*6;	
}
int main()
{
	int T,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		printf("%d\n",fun(n));
	} 
	return 0;
}

hdu 思维风暴

标签：

原文地址：http://blog.csdn.net/sinat_22659021/article/details/47184723