王小二切饼

王小二切饼

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

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

Input

输入切的刀数n。

Output

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

Sample Input

100

Sample Output

5051

Hint

 

Source

代码如下：

/******************************
1   2   3   4   5   6   7   8

2   4   7   11  16  22  29  37
可以看出规律
即a[i] = a[i-1]+i ;

*******************************/
#include<stdio.h>

int main()
{
    int n ;
    int i ;
    int a[110] ;
    scanf("%d",&n) ;

    a[1] = 2 ;

    for(i=2 ; i <= n ; i++)
    {
        a[i] = a[i-1]+i ;
    }

    printf("%d\n",a[n]) ;
    return 0 ;
}
/****************
#include<stdio.h>

int main()
{
    int n ;
    int sum  ;
    int i;
    while(~scanf("%d",&n))
    {
        sum = 1 ;
        for(i=1 ; i <=n ; i++)
        {
            sum+=i ;
        }
        printf("%d\n",sum) ;
    }
}
****************************/