母牛数量算法

海滨

有这等事
很严重呀，要是改成“美女”真不知道会是什么样的呢~！

HopeCao

修改了一下：

1. 
   
2. #include <stdlib.h>;
   
3. #include <stdio.h>;
   
4. 
   
5. #define MAX_STRING_LEN                1024
   
6. 
   
7. static void Add(const char *, const char *, char *);
   
8. 
   
9. int main(int argc, char **argv)
   
10. {
    
11.         char        szCowCount[MAX_STRING_LEN];
    
12.         char        szLastCount3[MAX_STRING_LEN];
    
13.         char        szCount3[MAX_STRING_LEN];
    
14.         char        szCount2[MAX_STRING_LEN];
    
15.         char        szCount1[MAX_STRING_LEN];
    
16.         int                iYears;
    
17.         int                i;
    
18.        
    
19.         iYears = atoi(argv[1]);
    
20.         for (i = 1; i <= iYears; ++i)
    
21.         {
    
22.                 if (i == 1)
    
23.                 {
    
24.                         strcpy(szCowCount, "1");
    
25.                         strcpy(szCount3, "0");
    
26.                         strcpy(szCount2, "0");
    
27.                         strcpy(szCount1, "1");
    
28.                 }
    
29.                 else
    
30.                 {
    
31.                         if (strlen(szCowCount) >;= MAX_STRING_LEN)
    
32.                                 goto OUT;
    
33.                         strcpy(szLastCount3, szCount3);
    
34.                         Add(szCowCount, szCount3, szCowCount);
    
35.                         Add(szCount3, szCount2, szCount3);
    
36.                         strcpy(szCount2, szCount1);
    
37.                         strcpy(szCount1, szLastCount3);
    
38.                 }
    
39.         }
    
40. OUT:       
    
41.         printf("Yead:[%d]; Cow number:[%s].\n", i - 1, szCowCount);
    
42. }
    
43. 
    
44. 
    
45. 
    
46. //
    
47. //  字符串数据相加.
    
48. //
    
49. static void Add(const char *pcFirst, const char *pcSecond, char *pcAdd)
    
50. {
    
51.         char        szFirstAdd[MAX_STRING_LEN];
    
52.         char        szAdd[MAX_STRING_LEN];
    
53.         int                i;
    
54.         int                iFirst;
    
55.         int                iSecond;
    
56.         int                iAdd;
    
57.         int                iFirstLen;
    
58.         int                iSecondLen;
    
59.         int                iMinLen;
    
60.         int                iOver = 0;
    
61.         int                n;
    
62.        
    
63.         iFirstLen = strlen(pcFirst);
    
64.         iSecondLen = strlen(pcSecond);
    
65.         if (iFirstLen < iSecondLen)
    
66.                 iMinLen = iFirstLen;
    
67.         else
    
68.                 iMinLen = iSecondLen;
    
69.         for (i = 0; i < iMinLen; ++i)
    
70.         {
    
71.                 szFirstAdd[i] = pcFirst[iFirstLen - i - 1] - 48 + pcSecond[iSecondLen - i - 1] + iOver;
    
72. 
    
73.                 if (szFirstAdd[i] - 48 >;= 10)
    
74.                 {
    
75.                         szFirstAdd[i] = (szFirstAdd[i] - 48) % 10 + 48;
    
76.                         iOver = 1;
    
77.                 }
    
78.                 else
    
79.                         iOver = 0;
    
80.         }
    
81.         if (iFirstLen >; iMinLen)
    
82.         {
    
83.                 for (; i < iFirstLen; ++i)
    
84.                 {
    
85.                         szFirstAdd[i] = pcFirst[iFirstLen - i - 1] + iOver;
    
86.                 if (szFirstAdd[i] - 48 >;= 10)
    
87.                 {
    
88.                         szFirstAdd[i] = (szFirstAdd[i] - 48) % 10 + 48;
    
89.                         iOver = 1;
    
90.                 }
    
91.                 else
    
92.                         iOver = 0;
    
93.                 }
    
94.         }
    
95.         else
    
96.         {
    
97.                 for (; i < iSecondLen; ++i)
    
98.                 {
    
99.                         szFirstAdd[i] = pcSecond[iSecondLen - i - 1] + iOver;
    
100.                 if (szFirstAdd[i] - 48 >;= 10)
     
101.                 {
     
102.                         szFirstAdd[i] = (szFirstAdd[i] - 48) % 10 + 48;
     
103.                         iOver = 1;
     
104.                 }
     
105.                 else
     
106.                         iOver = 0;
     
107.                 }
     
108.         }
     
109.         if (iOver == 1)
     
110.                 szFirstAdd[i++] = '1';
     
111.        
     
112.         for (n = 0; n < i; ++n)
     
113.                 szAdd[i - n - 1] = szFirstAdd[n];
     
114.         szAdd[i] = '\0';
     
115.         strcpy(pcAdd, szAdd);
     
116.        
     
117.         return;
     
118. }
     

复制代码

看来大家都没有仔细看我的程序。

HopeCao

原来算法前面已经有了！！！
白忙了这么久！

helloggx

#include<math.h>;
#include<iostream>;
main()
{
int i,j,m;
int years=50;               //50 年
static unsigned long cow[41];  //牛只能活40年,分别为一岁的牛,二岁的牛...
static unsigned long cowCount;
for(i=1;i<41;i++)
{
cow=0;
}

cow[1]=5;

for (m=1;m<years+1;m++)
{
cowCount=0;
for(i=4;i<21;i++)           //牛到20岁就不生了
{
cowCount=cowCount+cow;
}

for(i=40;i>;1;i--)
{
cow=cow[i-1];
}
cow[1]=cowCount;
}
cowCount=0;
for(i=1;i<41;i++)
{
cowCount=cowCount+cow;
}
cout<<cowCount<<endl;

yhzz

1. #include <stdlib.h>;
   
2. #include <stdio.h>;
   
3. #include <string.h>;
   
4. #include <iostream.h>;
   
5. #include <string>;
   
6. #include <vector>;
   
7. using namespace std;
   
8. 
   
9. int cowgo(int num)
   
10. {
    
11.         int i;
    
12.         int cow=0,baby1,baby2,baby3;
    
13.         int temp;
    
14.         cow=baby2=baby3=0;
    
15.         baby1=1;
    
16.         for (i=num;i>;0;i--)
    
17.         {
    
18.         temp=baby3;
    
19.         baby3=baby2;
    
20.         baby2=baby1;
    
21.         baby1=cow;
    
22.         cow=cow+temp;
    
23.         }
    
24. return cow+baby1+baby2+baby3;
    
25. }
    
26. 
    
27. 
    
28. main()
    
29. {
    
30. int i;
    
31. scanf("%d",&i);
    
32. cout<<cowgo(i)<<endl;
    
33. }
    

复制代码

aero

呵呵，看来也没有什么新的算法了，继续关注。

helloggx

#include<math.h>;
#include<iostream>;
main()
{
int i,j,m;
int years=50; //50 年
float cow[41]; //牛只能活40年,分别为一岁的牛,二岁的牛...
float cowCount; //cow[],cowcolunt用float才能算到100,否则到70几就有益出了
for(i=1;i<41;i++)
{
cow=0;
}

cow[1]=5;

for (m=1;m<years+1;m++)
{
cowCount=0;
for(i=4;i<21;i++) //牛到20岁就不生了
{
cowCount=cowCount+cow;
}

for(i=40;i>;1;i--)
{
cow=cow[i-1];
}
cow[1]=cowCount;
}
cowCount=0;
for(i=1;i<41;i++)
{
cowCount=cowCount+cow;
}
cout<<cowCount<<endl;

hoxide

1. 
   
2. #include<math.h>;
   
3. #include<iostream.h>;
   
4. 
   
5. #define ARRAY_LONG        50
   
6. #define CHILD_AGE        4
   
7. #define        MOTHER_AGE        20
   
8. #define DIE_AGE                40
   
9. 
   
10. 
    
11. //考虑到将来处理更大的规模,所以用模板
    
12. template<class NUM>;
    
13. class cow
    
14. {
    
15.         public:
    
16.                 cow(int y)        {year=y;}
    
17.                 int        work();
    
18.                 int        show_population()
    
19.                 {
    
20.                         cout<<result;
    
21.                         return 0;
    
22.                 }
    
23. 
    
24.         private:
    
25.                 int        year;
    
26.                 NUM        result;
    
27.                 int        dec_pa(int &pa)
    
28.                 {
    
29.                         //循环数组退格
    
30.                         pa += (ARRAY_LONG -1);
    
31.                         pa %= ARRAY_LONG;
    
32.                         return pa;
    
33.                 }
    
34. };
    
35. 
    
36. template <class NUM>;
    
37. int cow<NUM>;::work()
    
38. {
    
39.         int        pa_zero,
    
40.                 pa_child,
    
41.                 pa_mother,
    
42.                 pa_die;
    
43.         NUM        count_child,
    
44.                 count_mother,
    
45.                 count_grannie;
    
46.         NUM        *cyc_queue = new NUM(ARRAY_LONG);
    
47.        
    
48.         for (int j =0 ;j<ARRAY_LONG ;j++)
    
49.         {
    
50.                 cyc_queue[j] = 0;
    
51.         }
    
52. 
    
53.         //c++ 自动对数据初始化为零值
    
54.         cyc_queue[1] = 1;
    
55.         pa_zero = 1;        //为了语义上的统一性，数组从1开始计数
    
56.         pa_child = CHILD_AGE;
    
57.         pa_mother = MOTHER_AGE;
    
58.         pa_die = DIE_AGE;
    
59.         count_child = 1;
    
60.         count_mother = 0;
    
61.         count_grannie =0;
    
62.         //开始计数
    
63.         for (int i=0 ;i<year ;i++)
    
64.         {   
    
65.                 //新的一年长一岁
    
66.                 //循环数组向后退
    
67.                 dec_pa(pa_zero);
    
68.                 dec_pa(pa_child);
    
69.                 dec_pa(pa_mother);
    
70.                 dec_pa(pa_die);
    
71. 
    
72.                 //年老的母牛死了:(
    
73.                 count_grannie -= cyc_queue[pa_die];
    
74.                 //到年龄的母牛不能生了,变奶奶了
    
75.                 count_grannie += cyc_queue[pa_mother];
    
76.                 count_mother -= cyc_queue[pa_mother];
    
77.                 //小牛变成大母牛
    
78.                 count_mother += cyc_queue[pa_child];
    
79.                 count_child -= cyc_queue[pa_child];
    
80.                 //小牛
    
81.                 cyc_queue[pa_zero] = count_mother;//一只母牛生一只小牛
    
82.                 count_child += cyc_queue[pa_zero];//新生的小牛加进去
    
83. 
    
84.         }
    
85.         //最后一共有几头?
    
86.         //小牛+母牛+老牛
    
87.         result = count_child + count_mother + count_grannie;
    
88.         return 0;
    
89. }
    
90. 
    
91. main()
    
92. {
    
93.         int year;
    
94.         cout<<"please input year:";
    
95.         cin>;>;year;
    
96.         cow<unsigned long>; foo(year);
    
97.         foo.work();
    
98.         foo.show_population();
    
99.         return 0;
    
100. }
     
101. 
     

复制代码

大家帮我排排错吧，反正结果和大家的程序不一样

aero

呵呵，好，还考虑到了牛的养老问题。

小飞爱使申华

faint, 怎么题目都变了，牛还有节育的，升天的，再下去要考虑10岁那年母牛改嫁，一年生了两。