递推递归练习A
来源:互联网 发布:c语言解惑 微盘 编辑:程序博客网 时间:2024/06/07 21:29
Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。
Sample Input
2450
Sample Output
246
递推繁殖题,基础题;
思路如下:
第N年牛的数量就是上一年所有牛的数量加上大前年的牛(这些牛第N年刚好成熟并繁殖)的数量;
代码如下:
#include<bits/stdc++.h>using namespace std;int main(){ int n,i,a[55]={1,2,3}; for(i=3;i<55;i++) { a[i]=a[i-3]+a[i-1]; } while(cin>>n) { if(n==0) break; else cout<<a[n-1]<<endl; //这里因为数组是从a[0]开始存的,所以输出a[n-1] }}
0 0
- 递推递归练习 A
- 递推递归练习A
- 递推递归练习A
- 《递归递推练习》 A
- 递归递推练习 A
- ACM递归递推练习 Problem A
- 递推递归练习 A题
- 递推递归练习——A
- 递推递归练习 A 母牛的故事
- ACM-递推递归练习A-母牛的故事
- 递推递归练习A母牛的故事
- 递归递推 A
- 递推递归练习 B
- 递推递归练习 C
- 递推递归练习 E
- 递推递归练习 F
- 递推递归练习 G
- 递推递归练习 I
- 腾讯云安全:移动 APP 安全行业报告(转)
- OAuth的机制原理讲解及开发流程(简单明了)
- 网络通信
- wampserver搭建个人博客
- Oracle基础--trunc()函数的用法
- 递推递归练习A
- Spring环境的搭建与测试 (spring2.5.6)
- SecureCRT-----命令大全
- PCL All-in-one下载
- 手把手教你使用HFSS仿真高速差分过孔—上
- 关于权限"android.permission.GLOBAL_SEARCH"
- final 和finally和finalize的区别
- redis持久化之AOF
- Web Hacking 101 中文版 十二、开放重定向漏洞