本文主要是介绍B - 王小二切饼,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Description王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?”
Input
输入切的刀数n。
Output
输出为切n刀最多切的饼的块数。
Sample Input
100
Sample Output
5051
解题思路:
作用递推关系,寻找存在的某种关系,经过仔细分析之后发现,每一项等于f(n)=f(n-1)+n;利用此关系式,便可得出答案!
解题细节:
当n为1的
这篇关于B - 王小二切饼的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!