杭电OJ2018

Posted 2022-05-05 foss

题目

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简直眼瞎。

---

 

代码

#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;