面向对象程序设计|母牛生小牛问题(静态数据成员与静态成员函数)

本文链接：https://blog.youkuaiyun.com/2203_75720729/article/details/131198043

题目描述：

假设母牛从出生起第4个年头开始每年可以生一头小母牛，但是第11年后死亡。按此规律，第n年时有多少头母牛？(假设n不大于30)

定义一个母牛类CCow，能够用动态创建和撤消类对象的方式来模拟小母牛的出生和死亡规律。试编写C++程序完成上述计算。

输入要求：

第一行输入测试次数

每次测试输入一行，表示第几年的整数n(<=30)

输出要求：

每次测试输出一行，第n年的母牛总数

输入样例：

输出样例：

6
28364
4530

代码示例：

#include<iostream>
#include<iomanip>
#include<cstring>
#include<string> 
#include<cmath>
#include<algorithm>
using namespace std;

class CCow
{
public:
    CCow(int n)
    {
        num = n;
    }
    static void SetSum()
    {
        sum = 1;
    }
    int getNum()
    {
        return num;
    }
    void changeadd(int n)
    {
        num += n;
    }
    void changeminus(int n)
    {
        num -= n;
    }
    static void add(int n)
    {
        sum += n;
    }
    static void minus(int n)
    {
        sum -= n;
    }
    static int getSum()
    {
        return sum;
    }
private:
    int num;//本年牛的个数
    static int sum;//牛的总数
};

int CCow::sum = 1;

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        CCow** c = new CCow * [n];
        c[0] = new CCow(1);
        CCow::SetSum();//设置第一天牛的个数
        for (int i = 1; i < n; i++)
        {
            c[i] = new CCow(c[i - 1]->getNum());//第i天的牛初始数用i-1天构造

            if (i >= 10)//第十一年牛死亡
            {
                c[i]->minus((c[i - 10]->getNum()));//总数减去十年前牛的数目
                for (int j = i; j >= i - 10; j--)
                {
                    c[j]->changeminus((c[i - 10]->getNum()));//十年内的num减1，代表牛死亡
                }
            }
            if (i >= 3)//第四年牛产仔
            {
                c[i]->changeadd(c[i - 3]->getNum());//增加本年牛的个数
                c[i]->add(c[i - 3]->getNum());//牛的总数增加
            }
        }
        cout << CCow::getSum() << endl;
        for (int i = 0; i < n; i++)
        {
            delete c[i];
        }
        delete[]c;
    }
    return 0;
}

代码分析：

我们用枚举的方法看一下前11年的数据变化