2018 母牛的故事

#include<iostream>#include<vector>using namespace std;int main(){int n;while (cin >> n){vector<int> v;for (int i = 0; i <= 4; ++i)v.push_back(i);if (n == 0)break;if (n <= 4)cout << v[n] << endl;if (n > 4){for (int i = 5; i <= n; ++i){int m = v[i - 1] + v[i - 3];//每只牛第四年开始生，所以如果一头牛三年前就存在(在三年前出生或者更早出生的），三年前就存在的牛今年一定会生小牛，所以v[i]=v[i-1]+v[i-3],其中v[i-1]是去年留下的，v[i-3]是今年新生的v.push_back(m);}cout << v[n] << endl;}}return 0;}

这题用数组方便点，但是在学c++就尽可能地练习vector了