题目描述:
王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?”
输入格式:
输入切的刀数n。
输出格式:
输出为切n刀最多切的饼的块数。
输入样例:
100
输出样例:
5051
参考代码:
#include<stdio.h>
#include<stdlib.h>
int f(int n)
{
int i,a[101];
a[1]=2;
for(i=2;i<=n;i++)
{
a[i]=a[i-1]+i;
}
return a[n];
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",f(n));
return 0;
}