母牛數(shù)量算法

keyjing

int sum ; //sum
int n;     // year

if n<=4{
     sum=1;
}
if n<9{
     sum=n-3;
}
if n>8{
     sum=(n-3)+((n-9)+1)(n-9)/2;
}

========================================================
0<n<=4;sum=1

n=5 ; sum = 5-3=2
n=6 ; sum =6-3 =3
n=7 ; sum = 7-3=4
n=8 ; sum = 8-3=5

n=9 ; sum =(9-3)+((9-9)+1)(9-9)/2=6+0=6
n=10 ; sum =(10-3)+((10-9)+1)(10-9)/2=7+2/2=8;
n=11; sum =(11-3)+((11-9)+1)(11-9)/2=8+(3)(2)/2=11;
.............

happylishang

//在OJ平臺(tái)上測(cè)試了，是正確的
#include<iostream>
using namespace std;
int main()
{
        unsigned long year;
        cin>>year;
        unsigned long f1=0,f2=0,f3=0,f4=0;
        f4=1;
        for(unsigned long i=4;i<=year;i++)
        {
                unsigned long tmp=f3;
                f3=f2;
                f2=f1;
                f1=f4+tmp;
                f4+=tmp;
        }
        cout<<(f1+f2+f3+f4)<<endl;
        return 0;
}

fayewangfans

我也嘗試寫一個(gè)。
#include <stdio.h>
#include <stdlib.h>

int cow(int n)
{
        int i, count, m = 1;
        int A[3] = {0, 0, 0};
        int tmp;
        int pos;
       
        for (i = 0; i < n; i++) {
                pos = i % 3;
                tmp = A[pos];
                A[pos] = tmp + m;
                m = m + tmp;
                printf("year %d  1-%d, 2-%d, 3-%d --- %d\n",
                                i, A[0], A[1], A[2],  m);

        }

        count = m;
        count += A[0] + A[1] + A[2];
   return count;       
}

int main(int argc, char *argv[])
{
        printf("\n%s Years cow num %d\n", argv[1], cow(atoi(argv[1])));
        return 0;
}

knightlyj

這個(gè)題目我?guī)啄昵白鲞^(guò),開始用遞歸很容易,然后找了個(gè)規(guī)律,用遞歸驗(yàn)證過(guò)了,大概就是個(gè)級(jí)數(shù)吧,記得不太清楚了,當(dāng)時(shí)花了2~3個(gè)小時(shí)吧.現(xiàn)在想起來(lái)那時(shí)候,滿滿的回憶啊..

xuzhouweihao_it

遞歸法，可以參考下。

1. #include <stdio.h>
   
2. 
   
3. int getnum(int n,int a[])
   
4. {
   
5.         int sum=0;
   
6. 
   
7.         if(n == 0){
   
8.                 return 0;
   
9.         }
   
10. 
    
11.         n--;
    
12. 
    
13.         sum = a[0];
    
14. 
    
15.         a[0] = a[0]+a[1];
    
16.         a[1] = a[2];
    
17.         a[2] = a[3];
    
18.         a[3] = sum;
    
19. 
    
20.         sum = sum + getnum(n,a);
    
21. 
    
22.         return sum;
    
23. }
    
24. 
    
25. 
    
26. int main()
    
27. {
    
28.         int n;
    
29.         int a[4]={0,0,0,1};
    
30.         int num=0;
    
31. 
    
32.         printf("enter the years:");
    
33.         scanf("%d",&n);
    
34. 
    
35.         num = a[0] +a[1] +a[2] +a[3] + getnum(n,a);
    
36. 
    
37.         printf("the num is :%d\n",num);
    
38. }

復(fù)制代碼

leeon868

上面所有人，都沒(méi)有看我7年前寫的算法分析嗎？沒(méi)看過(guò)那就看看：在208樓

http://www.72891.cn/forum.p ... 156&pid=7171495

小飛愛使申華

紀(jì)念一下二十年前熱鬧的母牛問(wèn)題！

anyc

樓上都當(dāng)爺爺了吧