王小二切餅

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他：「餅不許離開砧板，切n(1<=n<=100)刀最多能分成多少塊？」

input

輸入切的刀數n。

output

輸出為切n刀最多切的餅的塊數。

example input

100

example output

5051

**：

切餅問題：
#include #include int main()
老師的思路：
把外圍的圓也看成一條線，新切的線要與原來的每條線都相交，切幾條線增加幾塊，於是得出公式。
暑假裡教妹妹數學時有這麼乙個題，n條線相交，焦點的個數最多有多少個，焦點越多，增加的塊數即可得出規律。

王小二切餅

time limit 1000ms memory limit 65536kb submit statistic problem description 王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他 餅不許離開砧板，切n 1 n 100 刀最多能分成多少塊？input 輸入切的刀數n。outp...

王小二切餅

time limit 1000 ms memory limit 65536 kib submit statistic problem description 王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他 餅不許離開砧板，切n 1 n 100 刀最多能分成多少塊？input 輸入切的刀數n。o...

遞推遞迴練習 B 王小二切餅

description 王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他 餅不許離開砧板，切n 1 n 100 刀最多能分成多少塊？input 輸入切的刀數n。output 輸出為切n刀最多切的餅的塊數。sample input 100 sample output 5051 這道題為切餅問題，只...