1182: 零起点学算法89——母牛的故事(*)

Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input

Sample Output

2
4
6

Source

零起点学算法

Code

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{int n;while(~scanf("%d",&n)&&n!=0){int a[60]={0};/*a[1]=1;a[2]=2;a[3]=3;a[4]=4;*/for(int i=1;i<=4;i++)a[i]=i;for(int i=4;i<=n;i++){a[i]=a[i-1]+a[i-3];}cout<<a[n]<<endl;}
}

也是递归的思想，小母牛长到第四年的时候即可产子，也就是说每年牛的数量就是去年成年牛的数量加上三年前出生的牛的数量（此时三年前出生的牛在这一年成年），也就是a[i]=a[i-1]+a[i-3]

1182: 零起点学算法89——母牛的故事(*)相关推荐

Problem I: 零起点学算法89——程序设计竞赛
Problem I: 零起点学算法89--程序设计竞赛 Description 每年5月份,省里都要举行程序设计竞赛. 为了让最优秀的学生去参加比赛,我们一般需要做一个选拔工作. 现在你来帮老师完成这 ...
问题 D: 零起点学算法89——程序设计竞赛
题目描述每年5月份,省里都要举行程序设计竞赛. 为了让最优秀的学生去参加比赛,我们一般需要做一个选拔工作. 现在你来帮老师完成这个任务哦. 输入多组测试数据,每组数据一行,该行先输入一个整数n ( ...
零起点学算法104——第几天？
零起点学算法104--第几天? Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Description 给定一个日期,输 ...
零起点学算法24——求正弦和余弦
零起点学算法24--求正弦和余弦 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Description 输入一个正整数n ...
零起点学算法22——华氏摄氏温度转换
零起点学算法22--华氏摄氏温度转换 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Description 输入一个华氏 ...
零起点学算法17——比较2个数大小
零起点学算法17--比较2个数大小 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Description 输入2个整数, ...
零起点学算法11——求梯形面积
零起点学算法11--求梯形面积 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Description 水题 Input ...
零起点学算法10——求圆柱体的表面积
零起点学算法10--求圆柱体的表面积 Description 很简单的问题,求圆柱体的表面积 Input 多组测试数据,每组输入底面半径r和高h Output 每组输出圆柱体的表面积,保留3位小数 S ...
零起点学算法07——复杂一点的表达式计算
零起点学算法07--复杂一点的表达式计算 Description 下面你来计算一个复杂一点的计算表达式 Input 没有输入 Output 输出表达式的值,保留2位小数题目分析:根号要用sqrt来算 ...