算法题练习系列之(四十):母牛的故事
来源:互联网 发布:新开淘宝店铺怎么宣传 编辑:程序博客网 时间:2024/06/12 01:13
-----------------------------------------------------------------------------------------------------------
时间限制:1秒 空间限制:32768K 代码长度限制 100 KB
-----------------------------------------------------------------------------------------------------------
题目描述:
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
输入描述:
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
输出描述:
对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。
输入例子:
245
输出例子:
246
-----------------------------------------------------------------------------------------------------------
实现思路:
(1).递归算法思想进行处理,列举多天的数据f(1)=1,f(2)=2,f(3)=3,f(4)=4,f(5)=6,f(6)=9,f(7)=13,f(8)=19,f(9)=28,找出规律 f(x) = f(x-1) + f(x-3);
-----------------------------------------------------------------------------------------------------------
package com.biyao.algorithm.niuke.a2;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main_a2_007 {public static Map<Integer,Long> map = new HashMap<Integer,Long>();public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(scan.hasNextInt()){ int n = scan.nextInt(); System.out.println(getCowNum(n)); } }public static long getCowNum(int n){if(n == 1){return 1;}else if(n == 2){return 2;}else if(n == 3){return 3;}else if(n == 4){return 4;}else{if(map.containsKey(n)){return map.get(n);}else{map.put(n, getCowNum(n-1) + getCowNum(n-3));}return map.get(n);}}}
阅读全文
0 0
- 算法题练习系列之(四十):母牛的故事
- 问题一百四十七:母牛的故事
- 算法题练习系列之(四十三):骨牌铺方格
- 母牛的故事(2018)
- 母牛的故事(递归)
- 母牛的故事(递归)
- 母牛的故事(蓝桥杯)
- 杭电2018之母牛的故事
- 递归递推之母牛的故事
- 递推递归练习 A 母牛的故事
- ACM-递推递归练习A-母牛的故事
- 递推递归练习A母牛的故事
- 算法题练习系列之(七):福尔摩斯的约会
- [热身题][hdoj_2018]母牛的故事
- hdu2018母牛的故事 规律题
- 母牛的故事(杭电2018)
- 母牛的故事(递推)
- 母牛的故事 (SDUT 1243)
- jquery中attr和prop的区别
- 创建者模式之简单工厂模式
- 在Linux服务器上部署javaweb项目
- Win10的Mac安装Oracle的血泪史
- centos7 ntfs挂载
- 算法题练习系列之(四十):母牛的故事
- java 注解详解
- oracle关于使用命令登录sys/system失败问题
- 【结合实例】信息增益的计算
- StringUtils api 中文 英文 对照
- GMSSL SM9-封装解封装流程
- Qt使用回调函数报错“函数调用缺少参数列表,请使用&xxx创建指向成员的指针”解决办法
- SHELL awk根据单引号切割
- NameNode之启动流程分析