航电2018题母牛的故事一些小结

航电2018母牛的故事一些小结

关于该题的一些小思路

链接在这: link

首先看到这道题都有点懵，感觉都像在做数学题，找不到下手点。
一开始通常都会列出母牛和小牛的种种关系，乱用循环，导致做到后面常常不知道自己在干什么。

int main()
{
	int n;
	while (scanf("%d", &n) && n != 0)
	{
		int i, sum = 0, a[10000] = { 0,1,1,1,1 };
		for (i = 5; i <= n; i++)
		{
			a[i]=(n%4);
		}
		if (n <= 4)
			sum = n;
		else
		{
			for (i = 1; i <= n; i++)
				sum = a[i] + sum;
		}
		printf("%d\n", sum);
	}
}

可能这样能通过为数不多的前面几个例子，但这样是毫无逻辑的。
这种思路把小牛的增长分成了数个段落
当1<n<=4时 小牛的增长为1；
当4<n<=8时，小牛的增长为2；
但第6，7年小牛每年增长分别为2，3.
这样仔细一想就知道不对。

哪应该怎样解题呢？

应注意到每天的小牛增长规律，掌握突破口。
由第一二三四天，小牛还未长大，每天增长为1.但当最初的一批小牛长大后，每天增长的小牛其实可以理解为

去年增长的小牛数量+新一批长大的小牛的数量

即a[i]=a[i-1]+a[i-3]

这是本题的重点突破口
由此，我们可以掌握小牛每年的增长数量。
再由总的牛数量sum+=a[i];
最后输出sum即可得到本题的正解了

以下是本体的AC代码，可以参考一下

// A code block
var foo = 'bar';

#include <cstdio>

int main()
{
    int n, sum, newborn[55];
    while(scanf("%d", &n) != EOF && n)
    {
        sum = 0;
        for(int i = 0; i < n; ++i)
        {
            if(i < 4)
                newborn[i] = 1;
            else
                newborn[i] = newborn[i-1] + newborn[i-3];
        }
        for(int i = 0; i < n; ++i)
            sum += newborn[i];
        printf("%d\n", sum);
    }
    
    return 1;
}