HDU 2050：折线分割平面（找规律，递推）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2050

此题是有规律的: f(n)=2n2−n+1

可以参考《具体数学》，即《Concrete Mathematics》1.2节

#include 
using namespace std;

int main()
{
    int cases, n;
    cin >> cases;
    while (cases--) {
        cin >> n;
        cout << 2 * n * n - n + 1 << endl;
    }
    return 0;
}