HDU 2018 母牛的故事 [补]

今天刚考完试，和杨曙光玩了RPG，实在不想看题了

/***************************************************/

母牛的故事

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53047    Accepted Submission(s): 26610

Problem Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

 

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

 

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

 

Sample Input

2
4
5
0

 

Sample Output

2
4
6

 

Author

lcy

 

Source

C语言程序设计练习（三）

 

Recommend

lcy   |   We have carefully selected several similar problems for you:  2050 1297 2190 2049 2501

 

一次a的不过用的方法很麻烦，我是分成大，小3，小2，小1，3种母牛。大，小3，小2，小1看成一组，叫4小组，大，小2，小1看成一种组，叫3小组，大，小1叫2小组，然后各用一个数组。通过上一年与下一年的关系推出最后的结果。最后我都用c数组表示了，a，b数组消掉了。

 #include<math.h>
 #include<stdio.h>
 #include<string.h>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 __int64 c[];
 int n;
 int main()
 {
     c[]=c[]=c[]=;
     c[]=;c[]=;c[]=;c[]=;c[]=;
     for(int i=;i<;i++)
     {
         c[i]=c[i-]+c[i-];
     }
     n=;
     while(n<)
     {
         if(n==){cout<<<<endl;n++;continue;}
         if(n==){cout<<<<endl;n++;continue;}
         if(n==){cout<<<<endl;n++;continue;}
 //        printf("%d\n",c[n]);
         printf("%d\n",*c[n]+*c[n-2]+*c[n-]);
         n++;
     }
     return ;
 }

 在网上看了别人的代码，两种方法都比我的简单，

 #include<math.h>
 #include<stdio.h>
 #include<string.h>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 __int64 c[];
 int n;
 int main()
 {
     c[]=,c[]=,c[]=,c[]=;
     for(int i=;i<;i++)
     {
         c[i]=c[i-]+c[i-];
     }
     while(~scanf("%d",&n),n)
     {
         printf("%d\n",c[n]);
     }
     return ;
 }

 #include<iostream>
 using namespace std;
 int main()
 {
     int n;
     while(cin>>n)
     {
         if(n==)break;
         int a,b,c,d;   //分别代表一岁二岁三岁四岁及其以上的母牛的数目。
         if(n<=)cout<<n<<endl;   //*若n<=4，很容易得出总数为n
         else{
             n=n-;
             a=b=c=d=;
             for(int i=;i<n;i++)
             {
                 d=c+d;//*当年大母牛数目d为前一年c和d的总和
                 c=b;//*b母牛长了一岁到了c
                 b=a;//*同上
                 a=d;//*长成的母牛和原本的母牛共生出新的小母牛a个
             }
             cout<<a+b+c+d<<endl;
         }
     }
 }