HAUTOJ 1283 YK的书架

标签：暴力   规律   nbsp   不同   帮助   找规律   描述   int   相同   

题目描述

输入

输出

样例输入

1
2

样例输出

1
3
题意描述：
输入一个整数n(1<=n<1e9)
计算并输出2n+1本书放在三层书架上一共有多少种放法
解题思路：
题目很棒。刚开始手算了几个数，感觉肯定是规律题，后来直接编程用暴力求解1到100，虽然不能提交，但是能解决帮助找到规律不是，先写了一个递归，改成用数组优化的递归，都是只能算到10000，因为递归是需要
调用栈的，如果调用递归次数太多，自然就不可行了。最后直接发现了n和方案数的关系，没想到几行代码就搞定了。
代码实现：

 1 #include<stdio.h>
 2 int main()
 3 { 
 4     long long N;
 5     while(scanf("%lld",&N) != EOF)
 6     {
 7         printf("%lld\n",N*(N+1)/2);
 8     }
 9     return 0;
10 }

易错分析：

1、规律题适当借助程序找规律

2、数据太大的一般方法都很简便。

HAUTOJ 1283 YK的书架

标签：暴力   规律   nbsp   不同   帮助   找规律   描述   int   相同   

原文地址：http://www.cnblogs.com/wenzhixin/p/7288918.html