杭电1249"/>
杭电1249
题目描述:
用N个三角形最多可以把平面分成几个区域?水题,用的数学知识:t(1)=2 t(n)=t(n-1)+6*(n-1)
归纳一下,t(n)=2+6*(n*(n+1)/2-n),代码:
#include<stdio.h>
#include<string.h>
int main(){int n;scanf("%d",&n);while(n--){int m;scanf("%d",&m);printf("%d\n",2+6*(m*(m+1)/2-m));}return 0;
}
更多推荐
杭电1249
发布评论