杭电OJ2018

题目

Problem Description

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

 

Input

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

 Output

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

 

Sample Input

2 4 5 0

 

Sample Output

2 4 6

---

题解

用vector的大小表示牛的数量，如果容器中元素值大于某个值（例如4），则代表此牛可以生小牛了，值得注意的是临界点的取法（cnm纠结了好久的临界值），以及最重要的要读题，

在做的时候把第四年可以生牛，误以为是经过四年后可以生牛，以及搞忘输入0就程序停止，emmm简直眼瞎。

（2019/7/24第一次更新）

 看网上有人说是Fibonacci 数列，可看成兔子生崽题的变形，挨个列出每年的数据后可以看出，对于第n年母牛的总数Fn，等于Fn-1+Fn-3;（是我太菜了）

---

 

代码

#include<iostream>

#include<vector>

using namespace std;

int main()

{

       int n;

       while(cin>>n)

       {

              if(n==0)

              break;

              vector<int>obj;

              obj.push_back(2);

              for(int i=0;i<n;i++)

              {

                     int m=obj.size();

                     for(int p=0;p<m;p++)

                     {

                            obj[p]++;

                            if(obj[p]>=4)

                            obj.push_back(1);

                     }

              }

              cout<<obj.size()<<endl;

       }

return 0;

}

转载于:https://www.cnblogs.com/foss/p/11229194.html