哈理工OJ1671解题报告

纯数学问题，只要花出表格一切明了。

拿密码锁有6个摁键举例，以下1,2，3,4,5,6为找到第一二三四五六个摁键

1    6 4 3 2 1

2       5 3 2 1

3          4 2 1

4             3 1

5                2

6                   1

第一次找第一个正确的最麻烦的犯法肯定需要六次，找到第二个肯定需要五次，找第二个找错的时候第一个摁键都要被重新摁一次，当找第二个摁键已经摁四次的时候，已经错了四次，所以第一个摁键被重复摁了四次，当找到第二个摁键摁正确的时候，第一个摁键则不需要被重新摁，所以第一行第三个数为4，以此类推。。。。

代码如下：

//画图后一切明了
#include <stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int s=0;
        for(int i=1;i<=n;i++)
        {
            s+=i;
        }
        for(int i=1;i<n-1;i++)
        {
            s+=i*(n-i-1);
        }
        printf("%d\n",s);

    }
    return 0;
}