密码锁

密码锁

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 153(129 users)

Total Accepted: 135(126 users)

Rating:

Special Judge: No

Description

小D在尝试打开一个很有挑战性的密码锁，这个锁上面一共有 n 个按钮用来打开。

小D必须输入之前设置好的密码序列才能打开这个锁。每次按下一个按钮，这个按钮要么陷入（这个表示小D猜对了密码当前这位的数并准备按密码序列的下一个按钮）要么所有的按钮恢复原状（表示当前位按了错误的按钮）。当所有的按钮全部按下的时候，密码锁就会打开。

     小D想知道她现在想要打开这个n位的锁最坏情况下要按多少次按钮。

Input

有多组测试数据。

每组有一个数n(1 ≤ n ≤ 2000)。

Output

输出最坏按按钮的次数。

Sample Input

3

6

484

Sample Output

7

41

18897054

Author

曾卓敏 @hrbust

 找规律的题，

寻找第一按钮   按n次

寻找第二按钮   按（n-2）*2 +1

寻找第三按钮   按 （n-3）*3+1

。。。

寻找第k按钮    按（n-k）*k+1

其中   1<k<n;

寻找最后一个按钮只按了1次

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        long sum=n+1+n-2;
        int i;
        for(i=2;i<=n-1;i++)
        {
            sum+=(n-i)*i;
        }
        printf("%ld
",sum);
    }
    return 0;
}