王小二切饼 SDUT OJ C语言 2050

王小二切饼

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