切煎饼

切煎饼

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]);
 	}
} 

猜你喜欢

转载自blog.csdn.net/weixin_43613299/article/details/85300643