母牛数量算法

improgrammer

int calc_cow(int n)
{
        int cows[]={1,0,0,0},i;
        for(i=0;i<n;++i)
        {
                int t=cows[3];
                cows[3]+=cows[2];
                cows[2]+=cows[1];
                cows[1]+=cows[0];
                cows[0]=t;
        }
        return cows[0]+cows[1]+cows[2]+cows[3];
}

improgrammer

上面有误！

unsigned calc_cow(unsigned n)
{
        unsigned cows[]={1,0,0,0},i;
        for(i=0;i<n;++i)
        {
                unsigned t=cows[3];
                cows[3]+=cows[2];
                cows[2]=cows[1];
                cows[1]=cows[0];
                cows[0]=t;
        }
        return cows[0]+cows[1]+cows[2]+cows[3];
}

cows[50]==5453761

eagerly1

看完了，感谢楼上诸位

Asker

为什么都是生的母牛？

sniperfox

long borncow(int n)
{
        int i;
        long born[4]={1,1,1,2};
        for(i=0;i<((n%4 == 0) ? n/4-1 : n/4);i++){
                born[0]=born[3]+born[1];
                born[1]=born[0]+born[2];
                born[2]=born[1]+born[3];
                born[3]=born[2]+born[0];
        }
        return born[(n+3)%4];
}

sniperfox

我觉得像这种递推f(n)=f(n-1)+f(n-3)公式用非递归算法求解都有一种模式
born[0]=born[3]+born[1];         0    3     1
born[1]=born[0]+born[2];         1    0     2
born[2]=born[1]+born[3];         2    1     3
born[3]=born[2]+born[0];         3    2     0

直接按着顺序写，像0 1 2 3 ，再修改一下OK了
^_^

sniperfox

long borncow(int n)
{
        int i;
        long born[5]={1,1,1,1,2};
        for(i=0;i<((n%5 == 0) ? n/5-1 : n/5);i++){
                born[0]=born[4]+born[1];
                born[1]=born[0]+born[2];
                born[2]=born[1]+born[3];
                born[3]=born[2]+born[4];
                born[4]=born[3]+born[0];
        }
        return born[(n+4)%5];
}

都成模式了^_^


测试代码

int main()
{
        int n=0;
        printf("Input n=";
        scanf("%d",&n);
        printf("%ld",borncow(n));
        exit(1);
}
只是测试，所以写的简单，没有考虑出错情况：）

napleon

把题目改一下：
    一个女孩80年出生,当她20岁的时候(2000)年开始生孩子，每年生一女孩，生到40岁为止。请问：N年后，她有多少子孙？

zerglot

有意思

xtugrad

我写的，很垃圾，但是好像可以算出来
#include "stdafx.h"
#define year 10
void main()
{
        int moggy=1;
        int year1=0;
        int year2=0;
        int array[year];
        for (int i=0;i<year;i++)
                array=1;
       if (year<4)
                std::cout<<"moggy numbers="<<moggy<<"\n";
        else
        {
                array[3]=2;
                for(int i=4;i<year;i++)
                array=array[i-1]+array[i-4];
                moggy=array[year-1];
                std::cout<<"moggy numbers="<<moggy<<"\n";
        }
}