关闭

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n

4479人阅读 评论(2) 收藏 举报
#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0)break;
        int a,b,c,d;   //分别代表一岁二岁三岁四岁及其以上的母牛的数目。
        if(n<=4)cout<<n<<endl;   //若n<=4,很容易得出总数为n
        else{
            n=n-4;
            a=b=c=d=1;
            for(int i=0;i<n;i++)
            {
                d=c+d;//当年大母牛数目d为前一年c和d的总和
                c=b;//b母牛长了一岁到了c
                b=a;//同上
                a=d;//长成的母牛和原本的母牛共生出新的小母牛a个
            }
            cout<<a+b+c+d<<endl;
        }
    }
}
只要弄清题意,找到规律,就行了
2
0
查看评论

母牛繁殖问题:一头母牛,每年年初生一头小母牛,每头小母牛从第四个年头起,每年年初也要生一头小母牛,问:第20个年头后共有多少只牛?

一头母牛,每年年初生一头小母牛,每头小母牛从第四个年头起,每年年初也要生一头小母牛。从上面我们可以看出,每一代的数目就像是多个相似三角形一样,为此画出下面的图形这样的话所有子代的的数目很明显就是,绿色线条长度所代表数目的总和。也就是:sum = 5 + 10 + 15 + (n - 15) + (n...
  • PengShaoB
  • PengShaoB
  • 2016-03-02 20:01
  • 2844

母牛生产问题;第一年有一头小母牛,3年之后每年都生一头小母牛,假设都不死,第n年共有多少母牛,输出n从1到20的母牛数目

#include using namespace std; int cow(int year) { if(year<=3) return 1; else return cow(year-1)+cow(year-3); } int main() { for (int i=1;i&l...
  • qq_36825773
  • qq_36825773
  • 2018-01-22 21:48
  • 64

对于给定的一个字符串,统计其中数字字符出现的次数。输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。

#include using namespace std; int main() { int n,i,s; char x;        cin>>n;        getchar(); for(i=0;...
  • acm_Mercyking
  • acm_Mercyking
  • 2015-11-19 16:49
  • 10561

若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年有多少头母牛?

#include #include int cow(int n) {     int i, count, m = 1;     int A[3] = {0, 0, 0};     int tmp; ...
  • smallmelon
  • smallmelon
  • 2014-01-02 17:16
  • 1835

设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?

这题有个关键点,当一头牛过了4年后就开始每年都生小牛了,我想用vector来实现,每头牛加入的时候都初始化为1,就是年龄为1,每次遍历一遍vector,把每个数加1,也就是年龄加1,要是年龄大于等于4,那么在vector后面添加1,也就是添加一头小牛。 #include "stdafx....
  • gningh
  • gningh
  • 2013-09-13 17:17
  • 3758

编程求解母牛问题。若一头母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第N年时有多少头母牛?

  • 2010-05-04 18:56
  • 494B
  • 下载

母牛问题

Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0 n=0表示输入数据的结束,不做处理。 Output ...
  • u011386173
  • u011386173
  • 2016-02-13 11:00
  • 603

求A^B的最后三位数表示的整数

求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 Output 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input 2 3 12 6 678...
  • u014082714
  • u014082714
  • 2015-03-26 21:19
  • 2368

求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方”

输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 #include using namespace std; int main() { int a,b,x,i; while(cin>&...
  • acm_Mercyking
  • acm_Mercyking
  • 2015-11-23 21:18
  • 2560

人见人爱A^B之解题思路

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20991   ...
  • Time_Life
  • Time_Life
  • 2014-04-26 13:03
  • 1775
    个人资料
    • 访问:79889次
    • 积分:1360
    • 等级:
    • 排名:千里之外
    • 原创:55篇
    • 转载:4篇
    • 译文:1篇
    • 评论:4条
    阅读排行