问题 E: YK的书架
时间限制: 1 秒 内存限制: 128 MB
提交: 596 解决: 138
提交 状态
题目描述
YK新买了2n+1本相同的书，准备放在家里的3层书架上（每一层放书的数量>=0且<=n）。不过YK摆放他的书有些特殊的要求，即任意两层摆放的书的数目之和，严格大于另一层的书的数目。现在YK想知道在满足他的要求的前提下有多少种不同的摆书方法。
输入
输入有多行，每行一个整数n(1<=n<1e9)，其含义如题目描述中所述
输出
对于每行输入，输出一行答案。
样例输入
1
2
样例输出
1
3
/*
题解：
由题意可知，每层放的书的个数不能超过n个，否则无法满足题中的要求。我们假设一开始有3n本书，每层各n本。
那么答案恰好为从这3n本书中拿走n-1本书的方案数，即 x_1+x_2+x_3=n-1 x_1,x_2,x_3 > 0 的方案数，即求组合数C（n+1，2) //？ */
代码
#include<iostream>
#include<queue>
#include<cmath>
#include<cstring>
#include<cstdlib> //头文件记住 using namespace std; long long fun(long long x)
{
long long res=1;
return x*(x+1)/2; //?
} int main()
{ int n,t,m; while(~scanf("%d",&t))
{
printf("%lld\n",fun(t));
} return 0;
}
这道题刚开始读题时就理解错了