【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;
}