c++ 探讨奶牛生子的问题

2024-11-27 07:10:05

奶牛生子问题
描述：一只刚出生的奶牛，第4年开始生一只奶牛（假设只生母牛），以后每年生一只。现在给你一只刚出生的奶牛，求20年后有多少奶牛？
自己试着写了两个方法，不足之处，还望指正！

代码如下:

// CowsChildren.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
#include <iostream>
using namespace std;
//
int CalCowsNum1(int iYear)
{
int iCowNum = 1;
for (int iCnt = 1; iCnt <= iYear; iCnt++)
{
  if (iCnt >= 4)   //第四年奶牛数量开始增多
  {
   if ((iYear - iCnt) >= 4) //第2个四年，在第一个四年内出生的奶牛也开始生产
   {
    iCowNum += CalCowsNum1(iYear - iCnt);
   }
   else
   {
    iCowNum ++;
   }
  }
}
return iCowNum;    //返回奶牛总数
}
//仿照斐波那契数列写的程序，当年的奶牛数量等于去年的奶牛数量加上新生的奶牛数量
//而当年新生的奶牛数量，又等于四年之前拥有的奶牛数量，因为四年之前的奶牛到当年
//都有了生成能力，并且一年生一个崽子（按照题意，生产的都是母牛，呵呵）
int CalCowsNum2(int iYear)
{
int iCowNum = 1;
if (iYear == 1 || iYear ==2 || iYear ==3)   //前三年数量是1
{
  return iCowNum;
}
if (iYear == 4)
{
  iCowNum = 2;          //第四年数量是2
  return iCowNum;
}
return CalCowsNum2(iYear - 1) + CalCowsNum2(iYear - 4); //当年份大于4时，数量为前一年的数量加上四年前的数量
}               //即f(n) = f(n-1) + f(n-4) (n>4时)
int _tmain(int argc, _TCHAR* argv[])
{
int iYear = 0;
cout << "Please input required years: " ;
cin >> iYear;
cout << endl << "The years you input is " << iYear
  << " and the number of cows is " << CalCowsNum1(iYear) << " "
  << CalCowsNum2(iYear)<< endl;
return 0;
}

C++中用栈来判断括号字符串匹配问题的实现方法

本文实例主要实现:输入一个括号字符串,依次检验,若为左括号则入栈,若为右括号则出栈一个字符判断是否与之相对应,在最后还需判断栈是否为空,如果不为空则不匹配. 首先回顾栈的基本知识: 1.定义栈的结构体并初始化一个新栈: struct stack { char strstack[stacksize]; int top; }; void InitStack(stack &s) { s.top=-1; } 2.出栈和入栈操作: char Push(stack &s,char a) { if(s.
C++实现基于控制台界面的吃豆子游戏

本文实例讲述了C++实现基于控制台界面的吃豆子游戏.分享给大家供大家参考.具体分析如下: 程序运行界面如下所示: ESC键可退出游戏. main.cpp源文件如下: #include "lib.h" #pragma once extern int level; int main() { FOOD food; WALL wall; BODY CurPos; HALL hall; int iExit = 0; while(1) { if(iExit) break; Init(&fo
C++动态规划之背包问题解决方法

本文实例讲述了C++动态规划之背包问题解决方法.分享给大家供大家参考.具体分析如下: 问题描述: 背包的最大容量为W,有N件物品,每件物品重量为w,价值为p,怎样选择物品能使得背包里的物品价值最大? 输入: 10 3 (W,N) 4 5 (w,p) 6 7 (w,p) 8 9 (w,p) 实现代码: #include <stdio.h> #define THING 20 #define WEIGHT 100 int arr[THING][WEIGHT]; /* 背包容量为wei
C++基于栈实现铁轨问题

本文实例讲述了C++基于栈实现铁轨问题.分享给大家供大家参考.具体分析如下: 示例图如下所示: 经典栈问题!第一次做的时候思路太混乱了,现在看了刘汝佳的书,重新整理下. #include <stdio.h> #include <string.h> /****************************************************************** * 用数组A存储调整前的车厢号序列,用数组B存储调整好的车厢号序列 * 用栈stack存储存放在中转站
C语言、C++内存对齐问题详解

这也可以? 复制代码代码如下: #include <iostream> using namespace std; struct Test_A { char a; char b; int c; }; struct Test_B { char a; int c; char b; }; struct Test_C { int c; char a; char b; }; int main() {
c++递归实现n皇后问题代码(八皇后问题)

还是先来看看最基础的8皇后问题: 在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法. 扩展到N皇后问题是一样的.一看,似乎要用到二维数组.其实不需要.一维数组就能判断,比如Arr[i],就可以表示一个元素位于第i行第Arr[i]列--应用广泛的小技巧.而且在这里我们不用考虑去存储整个矩阵,如果Arr[i]存在,那么我们在打印的时候,打印到皇后位置的时候输出1,非皇后位输出0即可. 这种思路的实现方式网上大把,包括前面提到的那
C++实现八皇后问题的方法

本文实例展示了C++实现八皇后问题的方法,是数据结构与算法中非常经典的一个算法.分享给大家供大家参考之用.具体方法如下: 一般在八皇后问题中,我们要求解的是一个8*8的国际象棋棋盘中,放下8个皇后且互相不能攻击的排列总数.皇后的攻击范围为整行,整列,以及其斜对角线. 由于皇后的攻击范围特性,注定我们每行只能放下一个皇后,于是我们要做的只是逐行放下皇后.八皇后问题是回溯法的典型问题.这里我们用的方法很简单: 从第一行开始逐个检索安全位置摆放皇后,一旦有安全位置则考虑下一行的安全位置.如果发现某行没
c++ 探讨奶牛生子的问题

奶牛生子问题描述:一只刚出生的奶牛,第4年开始生一只奶牛(假设只生母牛),以后每年生一只.现在给你一只刚出生的奶牛,求20年后有多少奶牛?自己试着写了两个方法,不足之处,还望指正! 复制代码代码如下: // CowsChildren.cpp : 定义控制台应用程序的入口点.#include "stdafx.h"#include <iostream>using namespace std;//int CalCowsNum1(int iYear){ int iCowNum =
js解析与序列化json数据(二)序列化探讨

上一节我们讲解了JSON.stringify()的基本用法,这一节我们来重点探讨一下序列化. JSON.stringify()除了要序列化的js对象外,还可以接收另外两个参数,这两个参数用于指定不同方式序列化js对象.第一个参数是过滤器,可以使一个数组,也可以是一个函数:第二个参数是一个选项,表示是否在JSON字符串中保留缩进.单独或组合使用这两个参数,可以更全面深入地控制JSON的序列化. 1.过滤结果如果过滤器参数是数组,那么JSON.stringify()的结果中将只包含数组中列出的属性
AngularJS深入探讨scope，继承结构，事件系统和生命周期

本文实例讲述了AngularJS的scope,继承结构,事件系统和生命周期.分享给大家供大家参考,具体如下: 深入探讨 Scope 作用域每一个 $scope 都是类 Scope 的一个实例.类 Scope 拥有可以控制 scope 生命周期的方法,提供事件传播的能力,并支持模板渲染. 作用域的层次结构让我们再来看看这个简单的 HelloCtrl 的例子: var HelloCtrl = function($scope){ $scope.name = 'World'; } HelloCtrl
ASP.NET Web Page应用深入探讨第1/2页

一.服务器脚本基础介绍首先,我们先复习一下Web服务器页面的基本执行方式: 1.客户端通过在浏览器的地址栏敲入地址来发送请求到服务器端 2.服务器接收到请求之后,发给相应的服务器端页面(也就是脚本)来执行,脚本产生客户端的响应,发送回客户端 3.客户端浏览器接收到服务器传回的响应,对Html进行解析,将图形化的网页呈现在用户面前对于服务器和客户端的交互,通常通过下面几种主要方式: 1.Form:这是最主要的方式,标准化的控件来获取用户的输入,Form的提交将数据发送给服务器端处理 2.Que
AngularJS入门知识之MVW类框架的编程思想探讨

本文通过实现两个简单的业务需求,探讨AngularJS和传统的JavaScript控制DOM实现方式的差别,并尝试理解MVW此类框架在流行的Web前端开发中的编程思想. 这个需求很常见,比如,一个两级菜单,在第一级别菜单项点击时候,对应的子菜单项目应该显示或隐藏. jQuery的实现: 复制代码代码如下:  <ul class="parent"> <li class="parent_item">
深入探讨Vue.js组件和组件通信

基本是按照官网的 Guide 全部梳理了一遍:http://vuejs.org/guide/index.html 这里我们以一个 Todo List 应用为例来把相关的只是都串起来,这篇里面的全部代码都在github上 https://github.com/lihongxun945/vue-todolist Vue 实例一个 Vue 应用是由一个 root vue instance 引导启动的,而 Vue instance 是这么创建的: var vm = new Vue({ // opti
探讨C++中不能声明为虚函数的有哪些函数

常见的不不能声明为虚函数的有:普通函数(非成员函数):静态成员函数:内联成员函数:构造函数:友元函数. 1．为什么C++不支持普通函数为虚函数? 普通函数(非成员函数)只能被overload,不能被override,声明为虚函数也没有什么意思,因此编译器会在编译时邦定函数. 多态的运行期行为体现在虚函数上,虚函数通过继承方式来体现出多态作用,顶层函数不属于成员函数,是不能被继承的 2．为什么C++不支持构造函数为虚函数? 这个原因很简单,主要是从语义上考虑,所以不支持.因为构造函数本来就是为了
JSON 的正确用法探讨：Pyhong、MongoDB、JavaScript与Ajax

关于本文本文主要总结网站编写以来在传递 JSON 数据方面遇到的一些问题以及目前采用的解决方案.网站数据库采用 MongoDB,后端是 Python,前端采用"半分离"形式的 Riot.js,所谓半分离,是说第一页数据是通过服务器端的模板引擎直接渲染到 HTML 中,从而避免首页两次加载的问题,而其它动态内容则采用 Ajax 加载.整个流程中数据都是通过 JSON 格式传递的,但是在不同的环节中需要采用不同的方式并遇到一些不同的问题,本文主要做记录.总结. 1. What is JS
php和js如何通过json互相传递数据相关问题探讨

当我们在结合php和javascript实现某些功能时,经常会用到json.json是js的一种数据格式,可以直接被js解析.而php无法直接读取json数据,但是php提供了json_decode函数来对json数据进行转化,从而可以被php脚本访问.同时,php也提供了json_encode函数来将数据转化成json格式.那么,js中的原生json与php中通过json_encode函数转化后的json是否完全一样呢?今天,站长就和大家一起来探讨这个问题. 我们通过php向javascrip
ASP面向对象编程探讨及比较

ASP面向对象编程探讨及比较选择自 RAINMAN_NET 的 Blog 关键字 ASP面向对象编程探讨及比较出处 ASP是Microsoft于较早期推出的动态网页编程技术,但其结合ADO对数据库方便快捷的访问.结合XML.COM/ActiveX等其它技术实现服务器多层结构的功能使它在今天还有着顽强的生命力,并且依然有着一定的发展.ASP.Net虽然在架构上完全不同于ASP,但它很多内建对象也是基于ASP进行扩展的.网上有无数的介绍ASP的文章,却鲜有介绍ASP面向对象

c++ 探讨奶牛生子的问题

相关推荐

随机推荐