主页
练习
竞赛
分类
状态
排名
问答
Login
Problem5406--王小二切饼
5406: 王小二切饼
Time Limit:
1.000 Sec
Memory Limit:
128 MB
Submit:
60
Solved:
33
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
王小二自夸刀工不错,有人放一张大的剪饼在砧板上,问他:“饼不许离开砧板,切100刀最多能分成多少块?”
王小二想知道切n刀最多能分成几块,你能帮助他吗?
Input
一行:一个整数n 1<=n<=100
Output
一行:一个整数
Sample Input
1
Sample Output
2
HINT
Source/Category
递推
[
Submit
] [
Status
]