母牛数量算法

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平台上测试了，是正确的
#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

我也尝试写一个。
#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

这个题目我几年前做过,开始用递归很容易,然后找了个规律,用递归验证过了,大概就是个级数吧,记得不太清楚了,当时花了2~3个小时吧.现在想起来那时候,满满的回忆啊..

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. }

复制代码

leeon868

上面所有人，都没有看我7年前写的算法分析吗？没看过那就看看：在208楼

http://bbs.chinaunix.net/forum.p ... 156&pid=7171495

小飞爱使申华

纪念一下二十年前热闹的母牛问题！

anyc

楼上都当爷爷了吧