有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛...
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
f(1) = f(2) =f(3) = 1;
f(n) = f(n - 1) + f(n - 3); (n >= 4)
#include<iostream>
using namespace std;
int main()
{
int n,i,j;
int a[56] = {1,2,3};
int maxIndex = 2;
while(cin>>n)
{
if(n == 0)
{
break;
}
if(n <= maxIndex + 1)
{
cout<<a[n - 1]<<endl;
}
else
{
for(i = maxIndex + 1;i < n;i++)
{
a[i] = a[i - 1] + a[i - 3];
}
maxIndex = n - 1;
cout<<a[n - 1]<<endl;
}
}
}
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛...相关推荐
- 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.要递归方程,请编程实现在第n年的时候,共有多少头母牛?
#include <stdio.h> int main(){int f[50],i,n;while(scanf("%d",&n)!=EOF){f[1]=1;f[ ...
- 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测 ...
- 【Java】有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n ...
- 有一头母牛,它每年年初要生一头小母牛;每头小母牛从第四个年头起,每年年初也要生一头小母牛。按此规律,若无牛死亡,第20个年头上共有多少头母牛
首先想起这种题目,我们第一时间该是怎么思考编程方向, 因为每年的数据都会发生改变, 小牛一到四年都需要改变状态, 所以我们只需要改变数组对应下标的年限就行了.然后我们就是要初始化一些数据刚开始只有一头 ...
- 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n
#include<iostream> using namespace std; int main() {int n;while(cin>>n){if(n==0)break;in ...
- 递增的牛群c语言编程,c语言编程:递增的牛群:若一头小母牛,从第四个年头开始每年生一头母牛。按此规律,第n年时有多少头母...
满意答案 lcshiyong 2016.12.14 采纳率:47% 等级:9 已帮助:915人 1 /********************************************** ...
- 编程求解问题。 若一头小母牛,从出生起第四个年头开始每年生一头小母牛,按此规律,第n年时有多少头小母牛
此题思路:1.我们很容易看出这是一个考循环的问题,所以必定要先找到规律 2.因此先列出表来,一定要注意每头小母牛在第四个年头都可以生一头小母牛 3.在列出表后,我们注意到当从第四年开始,牛的总数等于第 ...
- 一头小牛,小牛成长到第四年开始,会每年生一头小牛,N年后共有多少头牛
方法一:面向对象 public class Cow {/* * 一个农夫,买了一头小牛,这头小牛成长到第四年开始,会每年生一头小牛,* 所出生的小牛成长到第四年开始,也会每年生一头小牛,请问N年后,农 ...
- 有一个母羊,第2年和第4年可以生一头小母羊,在第5年死去,小母羊在它出生的第2年和第4年生小母羊,第5年死去,求第N年有多少个母羊
/*有一个母羊,第2年和第4年可以生一头小母羊,在第5年死去,小母羊在它出生的第2年和第4年生小母羊,第5年死去,求第N年有多少个母羊*/ #include <iostream>using ...
最新文章
- android错误整理——模拟器无法连接网络
- java语言显示运算时间_JAVA语言之ACM日期计算:输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天...
- linux编译boost
- 微信小程序这么火,到底会对C#开发者带来怎样的改变
- 使用Eclipse Hibernate插件逐步为POJO域Java类和hbm自动生成代码
- 汽车电子专业知识篇(九)-charge pump的原理介绍
- 多线程知识梳理(2) - 并发编程的艺术笔记
- 【Python基础入门系列】第09天:Python tuple
- C# Reflection
- 湿气重的人,脸上会有哪些信号?
- 数据挖掘入门之Titanic
- GridView(网格视图)+MotionEvent(触控事件)实现可以拖动排序的网格图
- “网红”Cat-1模组
- 微信小程序实现智能识别名片
- Android动态更改TextView的字体大小
- EOS测试插件:txn_test_gen_plugin.cpp
- win10图片查看器不见了的解决办法
- 如何解决mac拔掉耗电量太大的设备以重新启用usb设备
- 论文理解【IL - 数据增广】 —— Adversarial Imitation Learning with Trajectorial Augmentation and Correction
- Android 百分比布局、权重、隐藏TitleBar、引入自定义控件
热门文章
- 计算机的发展多媒体应用论文,计算机多媒体技术的前景趋势与应用探讨的优秀论文.docx...
- 普冉PY32系列(六) 通过I2C接口驱动PCF8574扩展的1602LCD
- 《人民日报》再次报道云创大数据
- GAMES202 笔记 -Real-Time Physically-Based Materials
- js 84*148=B6A8 多少进制才能使两边相等
- 叙述微型计算机系统组成,微型计算机系统的组成.doc
- RDMA-QP状态转换
- 计算机c盘永不休眠,电脑高手用这4招,终于解决了C盘空间不足的问题,这操作服了!...
- 解决 Android APP 启动页白屏问题及如何实现全屏显示
- 利用青龙面板给天翼云盘实现天翼云盘自动签到