您的位置:首页 > 其它

Problem-N

2016-05-07 22:27 197 查看
概述:用折线切割平面,求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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: