文章
82
粉丝
344
获赞
28
访问
702.6k
#include <iostream>
using namespace std;
//算出f(1) f(2)
//因为平面数量和交点(不算折现自己的交点)数量成线性关系
//因为fn-1有2(n-1)条直线
//所以第n项相当于增加了两条直线
//那么增加了2*(n-1)+2*(n-1)+1个交点 :4n-3;
//因为fn和交点数量成正比,不用考虑常数项,因为递归到n=1orn=2时候解决了常数项
//所以fn=fn-1+4n-3;
typedef long long ll;
ll f(int n){
if(n==1) return 2;
if(n==2) return 7;
return f(n-1)+4*n-3;
}
int main(){
int k;
cin>>k;
while(k--){
int n;
cin>>n;
cout<<f(n)<<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发