SDUT 2867 小学奥数（下）(规律)

小学奥数（下）

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

到了夏天了，ACM协会发福利了，发了很多西瓜，聪明的小明很爱思考，一个西瓜，

n刀最多能切成几部分？ 你能帮他解决么？

输入

多组输入，每组一行，直到文件结束。输入一个n（0≤n≤100）。

输出

对于每一组输入，输出单个数字，n刀可以把西瓜切成几部分。

示例输入

1
2
3

示例输出

2
4
8

提示

 

来源

 

示例程序

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

using namespace std;

int main()
{
    int a[110];
    for(int i=0;i<=101;i++)
    {
        a[i] = (i*i*i + 5*i)/6 + 1;
    }
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",a[n]);
    }
    return 0;
}