点击打开链接
偶然在杭电上看到的题目，数学题。好像是一道六年级奥赛题目，反正我是没有想出来，也知道往那上面想。就是找不到规律啊。学习了网上的方法，
这道题须要求出来多添加的点，就是与之前每条边添加的点数，每两个点之间能够多添加一个平面，所以说假设多了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 思维风暴》对你有帮助，请点赞、收藏，并留下你的观点哦！
