YT03-遞推求解課堂題目-1003 獻給杭電五十週年校慶的禮物-（6.7日-煙臺大學ACM預備隊解題報告）

kewlgrl發表於2015-06-13

獻給杭電五十週年校慶的禮物

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 55 Accepted Submission(s) : 39

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

或許你曾經牢騷滿腹
或許你依然心懷憂傷
或許你近在咫尺
或許你我天各一方

對於每一個學子
母校
永遠航行在
生命的海洋

今年是我們杭電建校五十週年，這是一個值得祝福的日子。我們該送給母校一個怎樣的禮物呢？對於目前的大家來說，最好的禮物當然是省賽中的好成績，我不能參賽，就送給學校一個DOOM III球形大蛋糕吧，這可是名牌，估計要花掉我半年的銀子呢。

想象著正式校慶那一天，校長親自操刀，把這個大蛋糕分給各地趕來祝賀的校友們，大家一定很高興，呵呵，流口水了吧...

等一等，吃蛋糕之前先考大家一個問題：如果校長大人在蛋糕上切了N刀（校長刀法極好，每一刀都是一個絕對的平面），最多可以把這個球形蛋糕切成幾塊呢？

做不出這個題目，沒有蛋糕吃的！
為-了-母-校-，為-了-蛋-糕-（不是為了DGMM，楓之羽最會浮想聯翩...），加-油-！

Input

輸入資料包含多個測試例項，每個例項佔一行，每行包含一個整數n(1<=n<=1000)，表示切的刀數。

Output

對於每組輸入資料，請輸出對應的蛋糕塊數，每個測試例項輸出一行。

Sample Input

1
2
3

Sample Output

2
4
8

Author

lcy

Source

杭電ACM集訓隊訓練賽（VIII）

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        cout<<1+(n*n*n+n*5)/6<<endl;
    }
    return 0;
}