问题 E: YK的书架

点击打开链接

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

这道题刚开始读题时就理解错了