王小二切餅

2021-07-30 07:27:08 字數 485 閱讀 8937

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

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

input

輸入切的刀數n。

output

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

example input

100

example output

5051

hint

author

///王小二切餅

/*#include

using namespace std;//編譯命令

int main()//主函式開始

cout

王小二切餅

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 這道題為切餅問題,只...