偶然在杭电上看到的题目,数学题,好像是一道六年级奥赛题目,反正我是没有想出来,也知道往那上面想,就是找不到规律啊,学习了网上的方法,
这道题需要求出来多增加的点,就是与之前每条边增加的点数,每两个点之间可以多增加一个平面,所以说如果多了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;
}