招新笔试题系列——买包子

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

      小华刚到大学，一天早上她替她室友买早餐，一共要N个包子。阿姨跟小华说，饭堂里面有肉包，菜包和叉烧包3种包子。你能帮小华算算这N个包子一共有多少种搭配方式吗？(每种包子都至少有一个)

Input:

输入包含多组数据，每组数据是一个n (5<=n<=500)

Output:

对于每组输入，输出结果

Sample Input:

8
6

Sample Output:

21
10

思路：表示我想了很久没想通，因为把高中知识忘得差不多了，最后我把这道题转化成了一道高中数学题，很快就做出来了
    （有三个盒子，有n个小球，每个盒子里至少要放一个小球，请问有多少种方法？）


难度：其实还是简单的

代码：

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        n=(n-1)*(n-2)/2;
        printf("%d
",n);
    }
    return 0;
}