航电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;
}