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

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

posted @ 2017-08-04 19:47  Veritas_des_Liberty  阅读(293)  评论(0编辑  收藏  举报