问题 E: YK的书架
时间限制: 1 秒 内存限制: 128 MB提交: 570 解决: 129
题目描述
本相同的书,准备放在家里的3
层书架上(每一层放书的数量>=0且<=n)。不过YK摆放他的书有些特殊的要求,即任意两层摆放的书的数目之和,严格大于另一层的书的数目。现在YK想知道在满足他的要求的前提下有多少种不同的摆书方法。
输入
,其含义如题目描述中所述
输出
对于每行输入,输出一行答案。
样例输入
1
2
样例输出
1 3 解析: 这种类型的题一般都是有规律的,多写几组找到规律n*(n+1)/2;可能也满足其他规律。 程序如下:#include<cstdio> int main() { long long n; while(scanf("%lld",&n)!=EOF) { n=n*(n+1)/2; printf("%lld\n",n); } return 0; }