【hd水题】hd2018 母牛的故事

Problem Description

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

Input

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

Output

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

Sample Input

2 4 5 0

Sample Output

2 4 6

为找出规律，可找出前八项：1 2 3 4 5 7 10 14

因为前三年只有一只母牛生育，规律可从第四项开始，发现第四项=第一项加第三项，以此类推

源代码为：

#include<stdio.h>
int main()
{int f1,f2,f3,f4,i,t,n;
while(scanf("%d",&n),n)
{if(n>3)
    {f1=1;f2=2;f3=3;f4=0;
    for(i=3;i<n;i++)
      {f4=f1+f3;
      f1=f2;
      f2=f3;
      f3=f4;
   }
  printf("%d\n",f4);
       }
  else printf("%d\n",n);

}
return 0;
}

【hd水题】hd2018 母牛的故事相关推荐

*step1_入门_ACM水题小明系列故事——师兄帮帮忙
http://acm.hdu.edu.cn/showproblem.php?pid=4506 思路这道题用到了快速幂,求解k^t时. 快速幂模板https://blog.csdn.net/u0122 ...
函数递归简单题-hdoj-2044 2018-一只小蜜蜂母牛的故事
题目:一只小蜜蜂递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
HDU4505 小Q系列故事——电梯里的爱情【水题】
小Q系列故事--电梯里的爱情 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
HDU4509 郑厂长系列故事——体检【水题】
郑厂长系列故事--体检 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Sub ...
蓝桥杯提高题母牛的故事
蓝桥杯提高题母牛的故事题目描述有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入输入数据由多个测试实例组 ...
hd 2018 母牛的故事
[BestCoder Round #3 来了!]8月3号19:00~21:00(赛前30分钟停止注册比赛) 母牛的故事 Time Limit: 2000/1000 MS (Java/Others) ...
hdu2018 母牛的故事（模拟）
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
hdu4530 水题
题意: 小Q系列故事--大笨钟 Time Limit: 600/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
母牛的故事——无脑模拟解法
文章目录前言题目题目描述输入输出样例思路剖析完整代码写在最后前言老规矩开始之前唠一唠写这个题的初衷.事情是这样的,一个很偶然的机会,我做到了这道名为母牛的故事的题,做出来之后听 ...

【hd水题】hd2018 母牛的故事

【hd水题】hd2018 母牛的故事相关推荐

最新文章

热门文章