【hautoj 1283】: YK的书架【打表找规律】

状态 题目描述

YK新买了2n+1本相同的书，准备放在家里的3层书架上（每一层放书的数量>=0且<=n）。不过YK摆放他的书有些特殊的要求，即任意两层摆放的书的数目之和，严格大于另一层的书的数目。现在YK想知道在满足他的要求的前提下有多少种不同的摆书方法。

输入

输入有多行，每行一个整数n(1<=n<1e9)，其含义如题目描述中所述 输出

对于每行输入，输出一行答案。 样例输入

1 2 样例输出

1 3 提示

来源

代码

#include<bits/stdc++.h> #define LL long long using namespace std; const int MAXN = 50000+10; const int MAXM = 1e5; int main(){ LL n; while(scanf("%lld",&n)!=EOF){ /*int cnt=0; int m=2*n+1; for(int i=0;i<=m;i++){ for(int j=0;j<=m;j++){ for(int k=0;k<=m;k++) { if(i+j>k&&i+k>j&&j+k>i&&i+j+k==m) cnt++; } } } */ // printf("%d",cnt);// 上半部分是打表部分 if(n==1) puts("1"); else if(n==2)puts("3"); else if(n==3) puts("6"); else { printf("%lld\n",(n+1)*n/2); } } return 0; }