[UVa] 10079 - Pizza Cutting

題目網址: http://goo.gl/qgzvql

題 意: 給一個 pizza，問切 n 刀，能夠使 pizza 分成最多份是幾份。


解法: 若 pizza 當下已經切了 k 刀，若要切第 k+1 刀，那這刀必定要經過前面的 k 刀，這樣 pizza 就能多分出 k 塊，則可以推出通式 p(n) = (n*(n+1))/2 + 1。

TAG: Math

注意: 答案會要使用 long long

程式碼: