王小二切饼

Time Limit: 1000 ms Memory Limit: 65536 KiB

 

Problem Description

王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？”

Input

输入切的刀数n。

Output

输出为切n刀最多切的饼的块数。

Sample Input

100

Sample Output

5051

 

#include<stdlib.h>
#include<stdio.h>
int main()
{int n,i,f[101];while(scanf("%d",&n)!=EOF&&n!=0){f[1]=2;for(i=2; i<=n; i++)f[i]=f[i-1]+i;printf("%d\n",f[n]);}return 0;
}

注释：每次下刀时要想切的最多就在前面的基础上找出交线最多的，画图时可以看出每次交线最多的都是i,所以在前面分块数目的基础上加上分割的i