小学奥数(下)




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