王小二切餅

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

problem description

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

input

輸入切的刀數n。

output

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

sample input

100

sample output

5051

hint

source

/******************************

1   2   3   4   5   6   7   8
2   4   7   11  16  22  29  37
可以看出規律
即a[i] = a[i-1]+i ;
*******************************/
#includeint main()
printf("%d\n",a[n]) ;
return 0 ;
}/****************
#includeint main()
printf("%d\n",sum) ;
}}****************************/

王小二切餅

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

王小二切餅

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

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

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