Bailian3258 兔子产子【递推+打表】

3258:兔子产子
总时间限制: 1000ms 内存限制: 65536kB
描述
从前有一对长寿兔子，它们每一个月生一对兔子，新生的小兔子两个月就长大了，在第二个月的月底开始生它们的下一代小兔子，这样一代一代生下去，求解兔子增长数量的数列。
输入
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)
输出
输出有1行，每行输出对应一个输入。输出应是一个正整数序列，整数之间用空格分开。
样例输入
3
3
2
1
样例输出
1 1 2
1 1
1
来源
cs10107 C++ Final Exam

问题链接：Bailian3258 兔子产子
问题简述：（略）
问题分析：递推问题，关键是找到递推式。打表是必要的，可以加快计算速度。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian3258 兔子产子 */#include <bits/stdc++.h>using namespace std;const int N = 20;
int fib[N + 1];void init()
{fib[1] = fib[2] = 1;for(int i = 3; i <= N; i++)fib[i] = fib[i - 2] + fib[i - 1];
}int main()
{init();int n, a;scanf("%d", &n);while(n--) {scanf("%d", &a);for(int i = 1; i <= a; i++)if(i == 1) printf("%d", fib[i]);else printf(" %d", fib[i]);printf("\n");}return 0;
}

Bailian3258 兔子产子【递推+打表】相关推荐

组合数学 —— 组合数取模 —— 逆元与递推打表
[逆元求法] 1.要求:p 是质数 2.时间复杂度:O(n) 3.求解的步骤: 1)通过循环,预先算好所有小于 N 的阶乘(%p)的结果,存到数组 fac[] 中 (fac[i] = i!%p) ...
UVA10943 How do you add【递推打表】
Larry is very bad at math - he usually uses a calculator, which worked well throughout college. Unfo ...
HDU2501 Tiling_easy version【递推+打表】
Tiling_easy version Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
luogu P2216 [HAOI2007]理想的正方形递推+ST表
题意:有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小. 数据规模: (1)矩阵中的所有数都不超过1,000,000,000 (2)20% ...
Bailian2942 吃糖果【递推+打表】
2942:吃糖果总时间限制: 1000ms 内存限制: 65536kB 描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0).妈 ...
HDU1290 重建希望小学【递推+打表】
重建希望小学 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
HDU2077 汉诺塔IV【递推+打表】
汉诺塔IV Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
Bailian4108 羚羊数量-Number Of Antelope【递推+打表】
4108:羚羊数量-Number Of Antelope 总时间限制: 1000ms 内存限制: 65536kB 描述草原上有一种羚羊,假设它们出生时为0岁,那么经过3年的成长,当它们在3岁的时候会 ...
HDU2563 统计问题【递推+打表】
统计问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...

Bailian3258 兔子产子【递推+打表】

Bailian3258 兔子产子【递推+打表】相关推荐

最新文章

热门文章