概述:用折线切割平面,求n条折线最多能切出多少平面。
思路:在高中学过的推理规律,f(x)=f(x-1)+4(x-1)+1,来由是切割平面数=交点数+顶点数+1。
感想:从高中数学规律推理这道题,在将规律总结归纳,得到2*x*x-x+1.推理过程用了高中的等差数列的知识,所以这个题就现在来讲只是不熟悉。。
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
//ifstream cin("in.txt");
int n;
cin >> n;
int m;
while (n--)
{
cin >> m;
m = 2 * m*m - m + 1;
cout << m << endl;
}
return 0;
}