1014

1.题目编号:
1014
2.简单题意:
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。
3.解题思路形成过程:
思路来源于网络
网址 :http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html
4.感想
写出上面那个博客来的人数学一定学的很好
5.AC代码

#include<iostream>
using namespace std;

int c[10001]={0};

int f(int n)
{
    if(n==1)    return 2;
    if(c[n]>0)  return c[n];//这个没用上也过了,神奇

    return f(n-1)+4*(n-1)+1;
}

int main()
{
    int a,b;
    cin>>a;
    while(a--)
    {
        cin>>b;
        cout<<f(b)<<endl;
    }
}

你可能感兴趣的:(1014)