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

description

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

input

輸入切的刀數n。

output

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

sample input

100

sample output

5051

若想塊數最多，則新切的那一刀要與之前的所有刀有交點，切第i刀時多出i塊

#includeusing namespace std;

int main()

{ int n,i;

int a[105];

a[1]=2;

a[2]=4;

for(i=3;i<=100;i++)

a[i]=a[i-1]+i;

while(cin>>n)

{cout<

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

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

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

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

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

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