杭电OJ2018

标签：开始   sample   ace   break   ack   i++   span   包括   ane   

题目

Sample Input

Sample Output

题解

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

}

杭电OJ2018

标签：开始   sample   ace   break   ack   i++   span   包括   ane   

原文地址：https://www.cnblogs.com/foss/p/11229194.html