15HD_OJ——母牛的故事
来源:互联网 发布:sql注入攻击1r1 编辑:程序博客网 时间:2024/06/05 16:44
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:李晓凯
* 完成日期:2015年 6 月 3 日
* 版 本 号:v1.0
*
* 问题描述:
* 输入描述:
* 程序输出:
*/
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
每个输出占一行。
Sample Input
2450
Sample Output
246
解析:
先算一下前几年牛的数目:
第一年:1 第二年:2 第三年:3 第四年:4 第五年:6 第六年:9 第七年:13 第八年:18……
找规律可得:前四年,多少头牛=第几年,四年以后,f(n)=f(n-1)+f(n-3);
代码:
#include <iostream>using namespace std;int cow(int n){ if(n<=4) return n; else return cow(n-1)+cow(n-3);}int main(){ int n,m; while(cin>>n&&n) { m=cow(n); cout<<m<<endl; } return 0;}
0 0
- 15HD_OJ——母牛的故事
- 蓝桥杯—母牛的故事
- hdu2018——母牛的故事
- 2018——母牛的故事
- HDU——2018 母牛的故事
- 15HD_OJ——sort
- 15HD_OJ——计算直线的交点数
- HDU——2018 —— 母牛的故事
- ACM-递归之母牛的故事——hdu2018
- SDUTOJ 1243 母牛的故事——递推
- 斐波那契数列——母牛的故事
- 递推—杭电2018 母牛的故事
- 15HD_OJ题——Fibonacci Again
- 15HD_OJ题——Rightmost Digit
- 15HD_OJ——The area
- 15HD_OJ——{A} + {B}
- 15HD_OJ——The Last Practice
- 15HD_OJ——Common Subsequence
- Thinking in Java 第二章
- 判断字符串中是否包含中文
- 安卓获得通讯录联系人
- L19#pragma
- poj 3250 Bad Hair Day (单调栈)
- 15HD_OJ——母牛的故事
- 5.2-2
- L20#和##使用
- 《战略管理》第一章<什么是战略管理>读书笔记
- L21指针基础
- 【资源分享】好用的网站
- L22数组基础
- 排版系统Latex傻瓜方式使用(论文排版)
- Android Matrix图形变换