博客统计信息

用户名:pauloy
文章数:10
评论数:5
访问量:6527
无忧币:19
博客积分:500
博客等级:1
注册日期:2007-06-20

我的技术圈(0)

更多>>

最新评论

类斐波那契数列问题
2008-08-20 13:05:15
标签:C++ 休闲 职场
原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://pauloy.blog.51cto.com/186789/93825
题目:有一头母牛,从出生的第4年起,在每年年初生一头小母牛,每头小母牛从第4年起,每年年初也生一头小母牛。问从第一头母牛生第一头小母牛算起,到第20年时,牛的头数共有多少(假定每头母牛都恰好存活15年)。
分析:这是一个典型的类Fibonacci数列问题,在解决问题时注意增加的母牛数量和是否有母牛死亡就可以了。
#include <iostream>
using namespace std;
void main(void)
{
    int cow=1, year=1,addCow=0,dieCow[15],countCow[21]={0,2,3,4};
    for(int i=0;i<15;i++) //初始化每年死的母牛;
  dieCow[i]=0;
    for(int j=4;j<=20;j++) //初始化第几年的母牛总数;
  countCow[i]=0;
    for(year=4;year<=20;year++)
    {
  if(year<16)
      countCow[year]=countCow[year-3]+countCow[year-1];
  else
      countCow[year]=countCow[year-3]+countCow[year-1]-countCow[year-15];
    }
    for(int k=1;k<=20;k++)
    {
  if(k<16)
      cout<<"第"<<k<<"年死去的母牛数为:"<<dieCow[k]<<";";
  else
      cout<<"第"<<k<<"年死去的母牛数为:"<<countCow[k-15]<<";";
  cout<<"第"<<k<<"年的母牛总数为:"<<countCow[k]<<endl;
    }
}

本文出自 “Life Track” 博客,请务必保留此出处http://pauloy.blog.51cto.com/186789/93825

分享至
更多
一键收藏,随时查看,分享好友!
0人
了这篇文章
类别:技术点滴技术圈()┆阅读()┆评论() ┆ 推送到技术圈返回首页

文章评论

 
2008-08-20 13:11:56
呵呵 挺好玩儿滴问题。

 

发表评论            

【技术门诊】专家解析:软考重点难点及应试技巧
昵  称:
登录  快速注册
验证码:

请点击后输入验证码博客过2级,无需填写验证码

内  容: