切煎饼
Description
王小二自夸刀工不错,有人放一张大的圆煎饼在砧板上,问他:饼不允许离开砧板,切100刀最多能切多少块?
Input
多组测试数据,每组输入1个整数,代表切的刀数
Output
每组输出1个整数,为最多能切的块数
Sample Input
1
2
3
Sample Output
2
4
7
#include<stdio.h>
int main()
{
int f[100];
int n,i;
f[1]=2;
while(scanf("%d",&n)!=EOF)
{
for(i=2;i<=n;i++)
f[i]=f[i-1]+i;
printf("%d\n",f[n]);
}
}