點擊打開鏈接

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

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12771????Accepted Submission(s): 7166


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

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

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

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

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

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

Input 輸入數(shù)據(jù)包含多個測試實例，每個實例占一行，每行包含一個整數(shù)n(1<=n<=1000)，表示切的刀數(shù)。

Output 對于每組輸入數(shù)據(jù)，請輸出對應的蛋糕塊數(shù)，每個測試實例輸出一行。

Sample Input 1 2 3
Sample Output 2 4 8 Author lcy Source 杭電ACM集訓隊訓練賽（VIII）

數(shù)學公式

(1) n條直線最多分平面問題

題目：n條直線，最多可以把平面分為多少個區(qū)域。

公式：f(n)=n(n+1)/2+1

(2)折線分平面

公式：f(n)=2n^2-n+1

（3）封閉曲線分平面

公式：f(n)=n^2-n+2

(4)平面分割空間問題

公式：f(n)=(n^3+5n)/6+1

此題用第四種公式

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

總結

以上是生活随笔為你收集整理的HDU1290 献给杭电五十周年校庆的礼物 平面分割空间问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。